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

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
int n;
bool f(int x){
    int a[6],i=0,num=0;
    while(x>0){
        a[i]=x%10;
        x/=10;
        num+=a[i];
        i++;
    }
    if(num!=n)return false;
    for(int j=0;j<i;j++){
        if(a[j]!=a[i-j-1]){
            return false;
        }
        
    }
    return true;;
}
int main()
{
    int num=0;
    scanf("%d",&n);
    for(int i=10000;i<1000000;i++){
        if(f(i)){
            printf("%d\n",i);
            num++;
         }
    }
    if(num==0)printf("-1");
    return 0;
}