lqb 基础练习 回文数

Posted 2020-11-05 GetcharZp

基础练习 回文数  

时间限制：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 }