USACO-Section1.2 palsquare[字符处理]

2017-6-2
题目大意：

回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。
给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。

样例输入:

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

题解：

进制转换后判断是否为回文数就好，大水题，直接上代码。

代码：

C++
/*
    ID: mujinui1
    PROG: palsquare
    LANG: C++
*/
#include<fstream>
#include<cstring>
using namespace std;
char num[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};
int  a[10000],c[1000],d[1000];
int b;
int fun(int k){
    int s=0;
    for(s=0;k!=0;s++){
        d[s]=k%b;
        k=k/b;
    }
    return s;

}
int main(){
    ifstream fin("palsquare.in");
    ofstream fout("palsquare.out");
    fin>>b;
    for(int k=1;k<=300;k++){
        int k1=k*k;
        int flag=0;
        int i;
        for(i=0;k1!=0;i++){
            c[i]=k1%b;
            k1=k1/b;
        }
        for(int j=0;j<i;j++){
            a[j]=c[i-1-j];
        }
        for(int j=0;j<i;j++){
            if(a[j]!=c[j]){
                flag=1;break;
            } 
        }
        if(flag==0){
            for(int j=fun(k)-1;j>=0;j--){
                fout<<num[d[j]];
            }
            fout<<" ";
            for(int j=0;j<i;j++){
                fout<<num[a[j]];
            }
            fout<<endl;
        }
    }
    return 0;
}