【入门】回文数字

观察数字：12321，123321 都有一个共同的特征，就是无论从左到右读还是从右向左读，都是相同的。这样的数字叫做 回文数字。

现在要从 5 位或 6 位的十进制数字中找出各个数位之和等于 n 的回文数字。

输入

输入一个整数 n(10≤n≤100)。

输出

输出所有各个数位之和等于 n 的 5 位和 6 位整数，每个数字占一行，数字按从小到大的顺序排列。如果没有满足条件的数字，则输出 −1。

样例

输入

48

输出

699996
789987
798897
879978
888888
897798
969969
978879
987789
996699

---

Submit

语言 All C C++ Java Python3 

代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int a=0;a<=9;a++)
	{
		for(int b=0;b<=9;b++)
		{
			for(int c=0;c<=9;c++)
			{
				if(2*a+2*b+c==n)
				{
					cout<<a<<b<<c<<b<<a<<endl;
				}
				 else if(2*a+2*b+c*2==n)
				{
					cout<<a<<b<<c<<c<<b<<a<<endl;
				}
			}
		}
	}
	return 0;
}