题目阅览
观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。
本题要求你找到一些5位或6位的十进制数字。满足如下要求:
该数字的各个数位之和等于输入的整数。
输入格式
一个正整数 n (10<n<100), 表示要求满足的数位和。
输出格式
若干行,每行包含一个满足要求的5位或6位整数。
数字按从小到大的顺序排列。
如果没有满足条件的,输出:-1
样例输入1
44
样例输出1
99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499
样例输入2
60
样例输出2
-1
思路简介
首先,根据回文数的规则找出回文数,然后,根据给出的和的值找出符合条件的回文数字,在此,将数字转化为字符串,依次计算求和!
实现代码
#include <iostream>
#include <sstream>
using namespace std;
struct numFeatuer{
int huiWen=1;
int sum=0;
};
numFeatuer isHuiwen(int temp){
numFeatuer result;
stringstream stream;
stream<<temp;
string str;
stream>>str;
int i;
for(i=0;i<str.size()/2;i++){
result.sum+=str[i]-'0';
if(str[i]!=str[str.size()-1-i]){
result.huiWen=0;
}
}
if(str.size()%2==0){
result.sum = result.sum*2;
}else{
result.sum = result.sum*2+(str[i]-'0');
}
return result;
}
int main(){
int n;
cin>>n;
bool isHave=false;
for(int i=10000;i<=999999;i++){
numFeatuer numfeatuer=isHuiwen(i);
if(numfeatuer.huiWen==1&&numfeatuer.sum==n){
cout<<i<<endl;
isHave=true;
}
}
if(!isHave){
cout<<-1;
}
return 0;
}