特殊回文数

问题描述

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

输入格式

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

输出格式

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

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54（最大六位数999999位数之和为54）

代码

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    //输出五位数到六位数，遍历查找
    for(int i=10000;i<1000000;i++){
        int a=i,b=0,c=0;
        while(a){
            b=b*10+a%10;//判断回文，123到321，与i对比是否回文
            c=c+a%10;//各位数相加判断和是否等于输入n
            a/=10;
        }
        if(b==i&&c==n){
            cout<<i<<endl;
        }
    }
    return 0;
}