USACO之Section1.2.4 Palindromic Squares[回文数][进制转换]

【题解】输入一个B表示B进制，(2<=B<=20)，输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数。
【输入】一个整数
【输出】1-300中的数(在B进制下)以及它的平方数(在B进制下),平方数是回文数。
代码如下：

/*    ID:m1519591    PROG:palsquare    LANG:C++*/#include<iostream>#include<fstream>using namespace std;char str[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};//B最大为20进制。 int xx;int n;char ans[25];string sum="";string sum1="",sum2="";bool solve(int x){    bool flag=false;    sum="";    sum1="";    sum2="";    xx=x*x;    int t=0;    while(x)    {        t=x%n;        sum=str[t]+sum;        x/=n;    }    while(xx)    {        t=xx%n;        sum1=sum1+str[t];        sum2=str[t]+sum2;        xx/=n;     }     char tmp=sum1[0];    if(sum1==sum2&&tmp!='0')    flag=true;    return flag;}int main(){    ofstream cout("palsquare.out");    ifstream cin("palsquare.in");    cin>>n;    for(int i=1;i<=300;i++)    {        if(solve(i))        cout<<sum<<" "<<sum1<<endl;    }    return 0;}