[题目] Section 1.2 Palindromic Squares

[题意]给出一个整数B（2 <= B<= 20，10进制下），如果整数N（1 <= N <= 300 base 10）的平方在B进制下为回文数，那么N就叫做回文平方数。输出所有的N以及它的平方。

[算法]进制转化

[思路]string容器对于进行进制转化提供了很大的方便。判断是否为回文数时，用reverse()函数倒转字符串后，如果与原来的字符串相等，就说明是回文串。祥见代码。

[代码] 

#include <iostream>
#include<string>
#include<algorithm>
#include<cstdio>
using namespace std;
string bit="0123456789ABCDEFGHIJ";
int N;
string trans(int a)
{
    string s="";
    while(a){
         s+=bit[a%N];
         a/=N;
    }
    reverse(s.begin(),s.end());
    return s;
}
int main()
{
    while(cin>>N){
    for(int i=1;i<=300;i++){
        int tmp=i*i;
        string s=trans(tmp);
        string ss=s;
        reverse(s.begin(),s.end());
        if(ss==s)
            cout<<trans(i)<<' '<<ss<<endl;
    }
    }
    return 0;
}