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;
}