lqb 基础练习 回文数

Posted GetcharZp

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了lqb 基础练习 回文数相关的知识,希望对你有一定的参考价值。

基础练习 回文数  

时间限制:1.0s   内存限制:512.0MB
   
问题描述
  1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。
输出格式
  按从小到大的顺序输出满足条件的四位十进制数。
 
分析:
  回文数的判断只用判断到数字的中间位数,即可。
 
取一个数的不同位数的值的方法:
1 while (temp)
2 {
3     A[j ++] = temp % 10;
4     temp /= 10;
5 }

C/C++代码实现(AC):

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <cmath>
 6 #include <stack>
 7 #include <map>
 8 #include <queue>
 9 
10 using namespace std;
11 
12 inline void solve()
13 {
14     int temp1[6];
15     for (int i = 1000; i <= 9999; ++ i)
16     {
17         int j = 0, temp = i;
18         while(temp)
19         {
20             temp1[j ++] = temp % 10;
21             temp /= 10;
22         }
23         bool flag = true;
24         for (int k = 0; k <= j / 2; ++ k)
25         {
26             if (temp1[k] != temp1[j - 1 - k])
27             {
28                 flag = false;
29                 break;
30             }
31         }
32         if (flag) printf("%d\n", i);
33     }
34     return ;
35 }
36 
37 int main()
38 {
39     // 调用solve(),判断是否满足条件
40 solve(); 41 return 0; 42 }

 

以上是关于lqb 基础练习 回文数的主要内容,如果未能解决你的问题,请参考以下文章

lqb 基础练习 十六进制转八进制 (字符串进行进制转化)

lqb 基础练习 闰年判断

Java基础50道经典练习题(25)——求回文数

Java基础50道经典练习题(25)——求回文数

10-基础练习 特殊回文数

基础练习 特殊回文数