东华OJ第52题 回文平方数

52 回文平方数

作者: xxx时间限制: 1S章节: 一维数组

问题描述 :

回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2=<B<=20进制)，输出所有的大于等于1小于等于300且该数的平方用B进制表示时是回文数的数(该数本身不要求是回文数)。

输入说明 :

共一行，一个单独的整数B(B用十进制表示，比如18)。

输出说明 :

每行两个数字，第二个数是第一个数的平方，且第二个数是回文数。

注意：输出时，这两个数都应该以B进制表示。

在输出时，数字10到20分别以A到K代替。
输入范例 :
20
输出范例 :
1 1
2 4
3 9
4 G
11 121
22 484
25 515
33 9I9
DD 9669
代码如下：
#include <stdio.h>
char ah[100];//字符串数组会自动在字符的末尾加上‘\0’作为结束标志
char bh[100];//平方数
char gh[100]={‘0’,‘1’,‘2’,‘3’,‘4’,‘5’,‘6’,‘7’,‘8’,‘9’,‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘I’,‘J’,‘K’};
int B;
int check(int a){//判断回文数
int k=0;
while(a){
bh[k++]=gh[a%B];
a=a/B;
}
k–;//由于K多移了一位
for(int i=0;i<k;i++,k–){
if(bh[i]!=bh[k])
return 0;
}
return 1;
}
void convert(int a){
//将i转换成B进制
int k=0;
int t;//临时变量
while(a){
ah[k++]=gh[a%B];
a=a/B;
}
k–;
for(int i=0;i<k;i++,k–){
t=ah[i];//由于变成B进制是倒过来的，所以需要逆转整个数组
ah[i]=ah[k];
ah[k]=t;
}

}
int main(){
while(scanf("%d",&B)!=EOF){
//int i;
for(int i=1;i<=300;i++){
if(check(i*i))
{
convert(i);
printf("%s “,ah);
printf(”%s\n",bh);
}
}
}
return 0;
}