题目1434:蓝桥杯历届试题-回文数字

#include<iostream>
using namespace std;
//计算各位之和
int totalSum(int x){
int sum=0;
while(x>0){
sum+=x%10;
x/=10;
}
return sum;
}
//判断是否为回文数
bool isPolindromt(int x){
int orignal=x,reversed=0;
while(x>0){
reversed=reversed*10+x%10;
x/=10;
}
return orignal==reversed;
}
int main(){
int n;
cin>>n;
bool found=false;
for(int i=10000;i<=999999;i++){
if(isPolindromt(i)&&totalSum(i)==n){
cout<<i<<endl;
found=true;
}
}
if(!found){
cout<<-1<<endl;
}
return 0;
}