題目描述

如果一個數從左往右讀和從右往左讀都是一樣，那么這個數就叫做“回文數”。例如，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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。