USACO 1.2.4 Palindromic Squares

//译题
//★Palindromic Squares 回文平方数
回文数是指从左向右念和从右像做念都一样的数.如12321 就是一个典型的回文数.
给定一个进制B(2<=B<=20 十进制),输出所有的大于等于1 小于等于300 且它的平方用B 进制表示
时是回文数的数.用’A’,’B’……表示10,11 等等.
PROGRAM NAME: palsquare
INPUT FORMAT
共一行,一个单独的整数B(B 用十进制表示).
SAMPLE INPUT (file palsquare.in)
10
OUTPUT FORMAT
每行两个数字,第二个数是第一个数的平方,且第二个数是回文数.(注意:这两个数都应该在B 那个
进制下)
SAMPLE OUTPUT (file palsquare.out)
1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696

/*
    这道题注意两个个地方，一个是如何将十进制数转换为其他进制的数 （2—20） 
                        另一个是如何判断是否是回文数 ； 
    按照题目的意思，从1扫到300，找出符号条件的数，转化为给定的进制输出即可。 
*/
#include<stdio.h>
int B, l, L;
int x[20],y[20];
char tmp1[20], tmp2[20];
char temp[21]={'0','1','2','3','4','5','6','7','8','9',
               'A','B','C','D','E','F','G','H','I','J'};
void Change(int n)                //用于进制转换 
{
    int m = n;
    l = -1;
    while(m) {x[++l] = m%B; m /= B;}
    m = n*n, L = -1;
    while(m) {y[++L] = m%B; m /= B;}
}

int OK()                    //判断是否是回文数 
{
    int i,j;
    for(i=0, j=L; i<=j; i++, j--)
        if(y[i] != y[j]) return 0;
    return 1;    
}

void output(int n)            //用于输出 
{
    int i,j;
    for(i=l,j=0;i>=0;j++,i--)        
        tmp1[j] = temp[x[i]];    //通过temp把tmp1转化成正序（原来在x里存放时是倒序的，而且超过10的数还是用数字表示，这个用temp可以进行转换） 
    for(i=L,j=0;i>=0;j++,i--)
        tmp2[j] = temp[y[i]];    //同上 
    printf("%s %s
",tmp1,tmp2);    //打印 
}

int main()
{
    freopen("palsquare.in","r",stdin);
    freopen("palsquare.out","w",stdout);
    int i;
    scanf("%d",&B);
    for(i=1;i<=300;i++)        //依照题意 扫1到300 
    {
        Change(i);
        if(OK()) output(i);
    }
    return 0;
}