首页 > 代码库 > 洛谷P1207 [USACO1.2]双重回文数 Dual Palindromes
洛谷P1207 [USACO1.2]双重回文数 Dual Palindromes
P1207 [USACO1.2]双重回文数 Dual Palindromes
- 291通过
- 462提交
- 题目提供者该用户不存在
- 标签USACO
- 难度普及-
提交 讨论 题解
最新讨论
- 暂时没有讨论
题目描述
如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。
事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。
编一个程序，从文件读入两个十进制数N (1 <= N <= 15)S (0 < S < 10000)然后找出前N个满足大于S且在两种或两种以上进制（二进制至十进制）上是回文数的十进制数，输出到文件上。
本问题的解决方案不需要使用大于32位的整型
输入输出格式
输入格式：
只有一行，用空格隔开的两个数N和S。
输出格式：
N行, 每行一个满足上述要求的数，并按从小到大的顺序输出。
输入输出样例
输入样例#1：
3 25
输出样例#1：
26
27
28
说明
题目翻译来自NOCOW。
USACO Training Section 1.2
分析：题目没有给出明确的上限，似乎有点不好做，发现N比较小，并且只需要在2进制到10进制中寻找，那么可以直接从s+1枚举，直到有N个为止，对于本题最好不要使用定长数组，我作死的用了一下AC了，但是不建议这么做，至于进制转换和回文数的判断，可以参考我的上一篇博文：传送门
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int n, s,num;bool check(int x, int jinzhi){ int a[10000],i = 0; while (x) { a[++i] = x % jinzhi; x /= jinzhi; } int t = i; while (i && a[i] == a[t - i + 1]) i--; if (i == 0) return true; return false;}int main(){ scanf("%d%d", &n, &s); for (int i = s + 1; num < n; i++) { int temp = 0; for (int j = 2; j <= 10; j++) { if (check(i, j)) temp++; if (temp == 2) break; } if (temp == 2) { printf("%d\n", i); num++; } } return 0;}
洛谷P1207 [USACO1.2]双重回文数 Dual Palindromes
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。