观察数字:12321,123321? 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。
本题要求你找到一些5位或6位的十进制数字。满足如下要求:
该数字的各个数位之和等于输入的整数。
一个正整数? n? (10< n< 100),? 表示要求满足的数位和。
若干行,每行包含一个满足要求的5位或6位整数。?
数字按从小到大的顺序排列。?
如果没有满足条件的,输出:-1?
44
99899 499994 589985 598895 679976 688886 697796 769967 778877 787787 796697 859958 868868 877778 886688 895598 949949 958859 967769 976679 985589 994499
#include<iostream>
using namespace std;
bool huiwen(int nums){//用于判断回文数
int tmp1=nums;
int tmp2=0;
while(tmp1){
tmp2=10*tmp2+tmp1%10;
tmp1/=10;
}
return tmp2==nums;
}
bool weihe(int i,int n){//用于判断位和
int tmp=0;
while(i){
tmp+=i%10;
i/=10;
}
return tmp==n;
}
int main(){
int n;
cin>>n;
int flag=1;//用于标记是否满足条件
for(int i=10000;i<1000000;++i){//暴力循环即可
if(huiwen(i)&&weihe(i,n)){
cout<<i<<endl;
flag=0;
}
}
if(flag)
cout<<-1<<endl;
return 0;
}