解题思路: 枚举10000~999999中的回文数和满足和为n的数字,为了方便可以分别枚举10000~99999和100000~999999。
参考代码:
# include <bits/stdc++.h>
using namespace std;
const int N = 100010;
int a[N];
int main(void) {
int n, cnt = 0;
scanf("%d", &n);
for (int i = 10000; i <= 99999; i++) {
string s = to_string(i);
string c = s.substr(0, 2);
string b = s.substr(3, 2);
reverse(b.begin(), b.end());
if (c == b && ((s[0] - '0') + (s[1] - '0') + (s[2] - '0') + (s[3] - '0') + (s[4] - '0') == n)) a[cnt++] = i;
}
for (int i = 100000; i <= 999999; i++) {
string s = to_string(i);
string c = s.substr(0, 3);
string b = s.substr(3, 3);
reverse(b.begin(), b.end());
if (c == b && ((s[0] - '0') + (s[1] - '0') + (s[2] - '0') + (s[3] - '0') + (s[4] - '0') + (s[5] - '0') == n)) a[cnt++] = i;
}
if (cnt == 0) {
puts("-1");
return 0;
}
for (int i = 0; i < cnt; i++) printf("%d\n", a[i]);
return 0;
}
0.0分
1 人评分
2005年春浙江省计算机等级考试二级C 编程题(3),复杂度最低的方法没有之一!!!!!浏览:819 |
不会做的浏览:877 |
简单的a+b (C语言代码)浏览:531 |
1642题解浏览:716 |
罗列完美数 (C语言代码)浏览:491 |
1071题解浏览:493 |
DNA (C语言代码)浏览:741 |
敲七 (C语言代码)浏览:2701 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:508 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:468 |