蓝桥杯试题基础练习特殊回文数

清晨点蚊香

于 2022-11-03 21:38:34 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

文章标签：蓝桥杯算法 c++

本文链接：https://blog.youkuaiyun.com/programFarmer01/article/details/127678905

本文介绍了一个编程问题，即如何找出所有五位和六位的回文数，这些数的各位数字之和等于给定的正整数n。通过两层嵌套循环，程序遍历可能的数字组合并验证它们是否满足条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

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

输入格式

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

输出格式

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

样例输入

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

答案：

#include<iostream>
using namespace std;

int main()
{
	int n; cin >> n;
	for (int i = 1; i <= 9; i++)
	{
		for (int j = 0; j <= 9; j++)
		{
			for (int k = 0; k <= 9; k++)
			{
				if (2 * i + 2 * j + k == n)
				{
					cout << i << j << k << j << i << endl;
				}
			}
		}
	}
	for (int i = 1; i <= 9; i++)
	{
		for (int j = 0; j <= 9; j++)
		{
			for (int k = 0; k <= 9; k++)
			{
				if (2 * i + 2 * j + 2*k == n)
				{
					cout << i << j << k << k << j << i << endl;
				}
			}
		}
	}
	return 0;
}