洛谷 P1207 [USACO1.2]双重回文数 Dual Palindromes

题目描述

如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，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
.
.
.
.
.
.
分析
要从s+1开始枚举！！！！
.
.
.
.
.
程序：

#include<iostream> #include<cstdio> using namespace std; int b;string work(int x) {string zfc="";char bz[1];int mod;while (x!=0){mod=x%b;bz[0]=(char)mod+'0';zfc=bz[0]+zfc;x=x/b;}return zfc; }bool check(string s) {int l=s.length(),bz=0;if (l==2){if (s[0]!=s[1]) return false; else return true;}for (int i=l;i>=1;i--)s[i]=s[i-1];for (int i=1;i<=l/2;i++)if (s[i]!=s[l-i+1]){bz=1;break;}if (bz==1) return false;return true; }int main() {int n,w;scanf("%d%d",&n,&w);w++;while (n!=0){int bz=0;string zf;for (b=2;b<=10;b++){zf=work(w);if (check(zf)==true) bz++;if (bz==2) break;}if (bz==2) {cout<<w<<endl;n--;}w++;}return 0; }

转载于:https://www.cnblogs.com/YYC-0304/p/10292832.html

与50位技术专家面对面20年技术见证，附赠技术全景图

总结

以上是生活随笔为你收集整理的洛谷 P1207 [USACO1.2]双重回文数 Dual Palindromes的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。