历届试题 回文数字

历届试题 回文数字
时间限制：1.0s 内存限制：256.0MB
提交此题
问题描述
　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。

　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：
　　该数字的各个数位之和等于输入的整数。
输入格式
　　一个正整数 n (10

#include <cmath>#include <cstdio>#include <algorithm>#include <stack>#include <iostream>#include <cstring>using namespace std;int main(){    int n;    scanf("%d",&n);    int flag=0;    for(int i=10000;i<1000000;i++)    {        if(i<=99999)        {            int n1=i/10000%10;            int n2=i/1000%10;            int n3=i/100%10;            int n4=i/10%10;            int n5=i%10;            if(n1==n5&&n2==n4&&n1+n2+n3+n4+n5==n)            {                flag=1;                cout<<i<<endl;            }        }        else        {            int n0=i/100000%10;            int n1=i/10000%10;            int n2=i/1000%10;            int n3=i/100%10;            int n4=i/10%10;            int n5=i%10;            if(n0==n5&&n1==n4&&n2==n3&&n0+n1+n2+n3+n4+n5==n)            {                flag=1;                cout<<i<<endl;            }        }    }    if(!flag)        cout<<"-1"<<endl;    return 0;}