字符串处理回文数

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<string.h>

using namespace std;

int main()

{

int n;

int sum=0,flag=0;//是回文数0，不是1

int ans=0;

//输入

cin>>n;

char s[7];

for(int i=99890;i<1000000;i++){

sum=0;

sprintf(s,"%d",i);

int l=strlen(s);

//找满足位数相加为n的数字

//循环判断两边的数是否相等，只要有一个不符合，输出-1

if(l%2==0){//偶数位数

for (int j = 0; j < l/ 2; j++) {

sum+=s[j]-48;

if (s[j] != s[l - j - 1]) {//if不满足

flag=1;

break;

}

else {

flag=0;

}

}

sum=2*sum;

if(flag==0&&sum==n){

cout<<i<<endl;

ans++;//ans不为0说明出现了满足条件的回文数

}

}

else{//奇数位数

for (int j = 0; j< l/ 2; j++) {

sum+=s[j]-48;//字符"0"ascll码是48，减去48就是数字0

if (s[j] != s[l - j - 1]) {//if不满足

flag=1;

break;

}

else {

flag=0;//是回文数

}

}

sum=2*sum+s[2]-48;

if(flag==0&&sum==n){

cout<<i<<endl;

ans++;//ans不为0说明出现了满足条件的回文数

}

}

}

if(ans==0){

cout<<-1<<endl;

}

    return 0;

}