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

最新推荐文章于 2024-08-05 11:05:36 发布

原创最新推荐文章于 2024-08-05 11:05:36 发布 · 575 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

ACM之大杂烩

本文介绍了一道蓝桥杯编程题的解决方案，题目要求找出所有五位和六位的特殊回文数，这些数的各位数字之和等于给定的n值。通过遍历并计算可能的组合，实现了高效的求解。

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

题目链接

问题描述

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

输入格式

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

输出格式

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

样例输入

样例输出

899998
989989
998899

数据规模和约定

1<=n<=54。

解题思路

先求满足条件的五位的数：
　　遍历第一位和第二位，由前两位和数字之和可计算出第三位应该放的数字，如果在0-9内，即成立；(注意第一位的范围是1-9)
　　再求满足条件的六位的数：
　　遍历前三位，计算和是否满足题意。

AC代码

#include<iostream>
#include<algorithm>
#include<string.h>
#include<cmath>
using namespace std;
int main() {
	std::ios::sync_with_stdio(false);
	int n;
	while (cin >> n) {
		for (int i = 1; i <= 9; ++i) {
			for (int j = 0; j <= 9; ++j) {
				int temp = (i + j) * 2;
				if (temp <= n && temp >= n - 9) {
					cout << i * 10000 + j * 1000 + (n - temp) * 100 + j * 10 + i << endl;
				}
			}
		}
		for (int i = 1; i <= 9; ++i) {
			for (int j = 0; j <= 9; ++j) {
				for (int k = 0; k <= 9; ++k) {
					if ((i + j + k) * 2 == n)
						cout << i * 100001 + j * 10010 + k * 1100 << endl;
				}
			}
		}
	}
	return 0;
}