基础练习 特殊回文数

问题描述

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

输入格式

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

输出格式

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

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54

 

没事了。。。刷一个水题

int a[maxn];
int main() 
{
    //freopen("in.txt","r",stdin);
    int n;
    while(cin>>n){
        //5位;
        int cnt = 0;
        repf(i,0,9)
        {
            int l = n - i;
            if(l%2) continue;
            l/=2;
            rep(j,1,10){
                if(l - j > 9) continue;
                a[cnt++] = j*10000+(l-j)*1000+100*i+10*(l-j)+j;
            }
        }
        //6位
        repf(i,1,9) repf(j,0,9) repf(k,0,9){
            if(2*(i + j + k) == n){
                a[cnt++] = 100000*i + 10000*j + 1000*k + 100*k + 10*j + i;
            }
        }
        sort(a,a+cnt);
        rep(i,0,cnt) cout<<a[i]<<endl;
    }
    return 0;
}