lqb 基础练习 特殊回文数

基础练习 特殊回文数  

时间限制：1.0s   内存限制：512.0MB

   

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

　　输入一行，包含一个正整数n。

输出格式

　　按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

 

PS：

　　回文数的判断只需要判断到字符的中间就行了

 

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(int n)
13 {
14     int temp1[8], temp2[8];
15     for (int i = 10000; i <= 999999; ++ i)
16     {
17         int j = 0, temp = i, my_sum = 0;
18         while(temp)
19         {
20             temp1[j ++] = temp % 10;
21             my_sum += temp % 10;
22             temp /= 10;
23         }
24         if (my_sum == n)
25         {
26             bool flag = true;
27             for (int k = 0; k <= j / 2; ++ k)
28             {
29                 if (temp1[k] != temp1[j - 1 - k])
30                 {
31                     flag = false;
32                     break;
33                 }
34             }
35             if (flag) printf("%d\n", i);
36         }
37     }
38     return ;
39 }
40 
41 int main()
42 {
43     int n;
44     scanf("%lld", &n);
45     solve(n);
46     return 0;
47 }