[usaco]Palindromic Squares题解

题目：

输入一个n，计算n进制下1-300(10)的平方有多少个回文数并且输出。

题解：

一个进制转换，一个判断回文数。都用字符数组。可以说没什么特别好说的……

有一个特别的问题，就是说要把文件指针定义成全局变量，在主函数中初始化，然后才能在非主函数中使用。

代码：

/*
ID: xcwhkh1
LANG: C
TASK: palsquare
*/
#include <stdio.h>
#include<string.h>
char base[20]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};
FILE *fout;
void trans(int a, int n)
{
char t[16];
char temp[16];
char copytemp[16];
char copyt[16];
int i=0;
memset (temp,0,sizeof(temp));
memset (t,0,sizeof(t));
memset (copytemp,0,sizeof(copytemp));
memset (copyt,0,sizeof(copyt));
int copy=a;
while(copy>0)
{
copytemp[i++]=base[copy%n];
copy/=n;
}
for(i=0;i<strlen(copytemp);i++)
copyt[i]=copytemp[strlen(copytemp)-1-i];

a=a*a;
i=0;
while(a>0)
{
temp[i++]=base[a%n];
a/=n;
}
for(i=0;i<strlen(temp);i++)
t[i]=temp[strlen(temp)-1-i];
if(strcmp(temp,t)==0)
fprintf(fout,"%s %s\n",copyt,t);
}
int main () {
FILE *fin=fopen("palsquare.in","r");
fout=fopen("palsquare.out","w");
int b;
fscanf(fin,"%d",&b);
for(int i=1;i<300;i++)
trans(i,b);
    return 0;
}