1768: 回文平方數
時間限制: 1 Sec 內存限制: 128 MB

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

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

輸入
多組輸入

共一行，一個單獨的整數B(B用十進制表示)。

輸出
每行兩個B進制的符合要求的數字，第二個數是第一個數的平方，且第二個數是回文數。

樣例輸入
10
樣例輸出
1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696
提示
來源
AC_code:

#include <iostream> #include <string> #include <algorithm> using namespace std; bool judge(string s) {for(int i = 0,j = s.size()-1; i <= s.size()/2;i++,j--){if(s[i] != s[j])return false;}return true; } int main() {int B;string s = "0123456789ABCDEFGHIJ";while(cin>>B){string s2,s3;for(int i = 1; i <= 300; i++){int x = i*i,y = i;while(x){s2 += s[x%B];x /= B;}while(y){s3 += s[y%B];y /= B;}reverse(s3.begin(),s3.end());//反轉if(judge(s2)){cout<<s3<<" "<<s2<<endl;}s2.clear();s3.clear();}}return 0; }

總結

以上是生活随笔為你收集整理的1768: 回文平方数（进制转换）的全部內容，希望文章能夠幫你解決所遇到的問題。

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