蓝桥杯试题 基础练习 特殊回文数（C++版）

问题描述
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
　　1<=n<=54。

解法一：

从选取每位数为着力点，采用多重循环，那么就需要把五位数和六位数分开考虑。这样复杂度是高了，但在思考的细节上减少了。

#include<iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;
	for (int i = 1; i < 10; i++)
	{
		for (int j = 0; j < 10; j++)
		{
			for (int k = 0; k < 10; k++)
			{
				for (int p = 0; p < 10; p++)
				{
					for (int a = 0; a < 10; a++)
					{
						if ((i == a && j == p && (i + j + k + p + a == n)))
						{
							cout << i << j << k << p << a << endl;
						}
					}
				}
			}
		}
	}
	for (int i = 1; i < 10; i++)
	{
		for (int j = 0; j < 10; j++)
		{
			for (int k = 0; k < 10; k++)
			{
				for (int p = 0; p < 10; p++)
				{
					for (int a = 0; a < 10; a++)
					{
						for (int b = 0; b < 10; b++)
						{
							if ((i == b && j == a && k == p 
							&& (i + j + k + p + a + b == n)))
							{
								cout << i << j << k << p << a << b << endl;
							}
						}
					}
				}
			}
		}
	}
	return 0;
}

解法二：

从整体为着力点，采用分解出各个位的数，进而分五位数和六位数，这样复杂度大大优化了，不过在分解出各个位的数要十分注意，不能弄错。

#include<iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;
	for (int i = 10000; i < 1000000; i++)
	{
	//注意分解出各个位的数
		int a = i / 100000;
		int b = (i / 10000) % 10;
		int c = (i / 1000) % 10;
		int d = (i / 100) % 10;
		int e = (i % 100) / 10;
		int f = i % 10;

		if (a == 0 && (b + c + d + e + f == n) && b == f && c == e)
		{
			cout << b << c << d << e << f << endl;
		}
		else if ((a + b + c + d + e + f == n)
		 && a == f && b == e && c == d && a != 0)
		{
			cout << a << b << c << d << e << f << endl;
		}
	}
	return 0;
}