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

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

题目链接

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。

　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

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

输出格式

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

样例输入

52

样例输出

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;
}