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

本文主要是介绍洛谷 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;
}

这篇关于洛谷 P1207 [USACO1.2]双重回文数 Dual Palindromes的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---