蓝桥杯练习-基础练习-特殊回文数
问题描述
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;
}