蓝桥杯 - 特殊回文数

基础练习 特殊回文数

时间限制：1.0s        内存限制：512.0MB

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
　　

输入格式

　　输入一行，包含一个正整数n。
　　

输出格式

　　按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    while(scanf("%d", &n)!=EOF){
        int p = 10001;
        int a, b, c, d, e, f;
        while(p < 100000){
            a = p/10000;
            b = p%10000/1000;
            c = p%1000/100;
            d = p%100/10;
            e = p%10;
            if(a+b+c+d+e == n && a == e && b == d)
                printf("%d\n", p);
            p++;    
        }

        int q = 100001;
        while(q < 1000000){
            a = q/100000;
            b = q%100000/10000;
            c = q%10000/1000;
            d = q%1000/100;
            e = q%100/10;
            f = q%10;
            if(a+b+c+d+e+f == n && a == f && b == e && c == d)
                printf("%d\n", q);
            q++;
        }
    }
    return 0;
}