回文数字[蓝桥杯]

题目链接：回文数字[蓝桥杯]
时间限制: 1 Sec 内存限制: 256 MB

题目描述：
观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。
这样的数字叫做：回文数字。
本题要求你找到一些5位或6位的十进制数字。满足如下要求：
该数字的各个数位之和等于输入的整数。

输入：
一个正整数 n (10<n<100), 表示要求满足的数位和。

输出：
若干行，每行包含一个满足要求的5位或6位整数。数字按从小到大的顺序排列。
如果没有满足条件的，输出：-1

样例输入
45
样例输出
99999

题意：判断一个数（10000<=num<=999999）是否为回文数并且数位和等于输入的数。
思路：遍历判断即可。

如何判断？

上代码：

int palindrome(int x)
{ int px=0,xx=x; // px：x倒序的结果 xx：记录x int ans=0; //ans：数位和结果 while(x) { px = px*10+x%10; ans += x%10; x /= 10; } if(px==xx) // x为回文数 return ans;  // 返回数位和 else return -1;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
 

用px存着倒序的结果，ans存着数位和，并且判断是否为回文（用px与xx对比），如果是直接返回数位和，再把返回的数位和与输入的数对比，如果相等就证明符合要求，输出即可。

聪明的你一定看懂了吧？

完整代码：

#include<bits/stdc++.h>
using namespace std;
int palindrome(int x)
{ int px=0,xx=x; // px：x倒序的结果 xx：记录x int ans=0; //ans：数位和结果 while(x) { px = px*10+x%10; ans += x%10; x /= 10; } if(px==xx) // x为回文数 return ans;  // 返回数位和 else return -1;
}
int main()
{ int n; while(cin>>n) { int flag=0; // 设置一个标记，标记是非有符合条件的回文数 for(int i=10000; i<=999999; i++) { if(palindrome(i)==n)  // i为回文数并且数位和等于输入的n { flag=1; cout<<i<<endl; } } if(flag==0) cout<<-1<<endl; } return 0;
}


  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
 

小可爱们看完别忘了点赞哟，谢谢支持！

加油！

共同努力！

Keafmd

文章来源: keafmd.blog.csdn.net，作者：牛哄哄的柯南，版权归原作者所有，如需转载，请联系作者。

原文链接：keafmd.blog.csdn.net/article/details/108736534