蓝桥杯 BASIC-9 特殊回文数

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

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

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

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

样例输入
52

样例输出
899998
989989
998899

数据规模和约定
　　1<=n<=54。

思路：将六位数或五位数看作是 前两位的数加第三位的数 组成回文数。

#include <iostream>
#include<cstdio>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int a, b, c;
	//五位数判断
	for (a = 1; a <= 9; a++)
	{
		for (b = 0; b <= 9; b++)
		{
			for (c = 0; c <= 9; c++)
				if (2 * a + 2 * b + c == n)
					cout << a << b << c << b << a << endl;
		}
	}

    //六位数判断
	for (a = 1; a <= 9; a++)
	{
		for (b = 0; b <= 9; b++)
		{
			for (c = 0; c <= 9; c++)
				if (2 * a + 2 * b + 2 * c == n)
					cout << a << b << c << c << b << a << endl;
		}
	}
	return 0;
}

文献引用

---

[1] https://blog.youkuaiyun.com/qq_20513027/article/details/50663088