題目描述
回文數(shù)是指從左向右念和從右向左念都一樣的數(shù)。如12321就是一個(gè)典型的回文數(shù)。

給定一個(gè)進(jìn)制B(2<=B<=20,由十進(jìn)制表示)，輸出所有的大于等于1小于等于300（十進(jìn)制下）且它的平方用B進(jìn)制表示時(shí)是回文數(shù)的數(shù)。用’A’,’B’……表示10，11等等

輸入輸出格式
輸入格式：
共一行，一個(gè)單獨(dú)的整數(shù)B(B用十進(jìn)制表示)。

輸出格式：
每行兩個(gè)B進(jìn)制的符合要求的數(shù)字，第二個(gè)數(shù)是第一個(gè)數(shù)的平方，且第二個(gè)數(shù)是回文數(shù)。

輸入輸出樣例
輸入樣例#1：
10
輸出樣例#1：
1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696
說(shuō)明
題目翻譯來(lái)自NOCOW。
這道題，主要還是考察進(jìn)制轉(zhuǎn)換，如果用char 數(shù)組對(duì)于時(shí)間還可以進(jìn)行優(yōu)化，但是這個(gè)題時(shí)間足夠，這樣寫(xiě)可以偷懶。其次是完全枚舉。

#include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> using namespace std; string solve(int a,int b); bool flag; int main() {int n;cin>>n;for(int i=1;i<=300;i++){string a=solve(i,n);string b=solve(i*i,n);if(flag) cout<<a<<' '<<b<<endl;}return 0; } string solve(int a,int b) {string d;d.clear();int i=0;char c;while(a%b!=a){i=a%b;if(i>=10) c=char(i+55);else c=i+'0';a=a/b;d.push_back(c);}if(a>=10) c=char(a+55);else c=a+'0';d.push_back(c);string e=d;reverse(d.begin(),d.end());if(e==d) flag=1;else flag=0;return d; }

總結(jié)

以上是生活随笔為你收集整理的USACO Training Section 1.2 [USACO1.2]回文平方数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。