【USACO 1.2.4】回文平方数

 1 #include <cstdlib>
 2 #include <iostream>
 3 #include <cstdio>
 4 #include <cmath>
 5 #include <cstring>
 6 const int maxl=1000;
 7 using namespace std;
 8 int shu_1[maxl],shu_2[maxl];
 9 int temp[maxl];
10 //进制转换 
11 void change(int *shu,int num,int system);
12 void print(int *shu);
13 bool check(int *shu);//检查是否是回文数 
14 int main()
15 {
16     int n,i;
17     
18     //文件操作
19     freopen("palsquare.in","r",stdin);
20     freopen("palsquare.out","w",stdout);
21     scanf("%d",&n);
22     
23     for (i=1;i<=300;i++)
24     {
25         change(shu_1,i,n);
26         change(shu_2,i*i,n);
27         if (check(shu_2))
28         {
29             print(shu_1);printf(" ");
30             print(shu_2);printf("\n");
31         }
32     } 
33     return 0;
34 }
35 //把一个num转换成system进制的数 
36 void change(int *shu,int num,int system)
37 {
38      int point=0;
39      memset(shu,0,sizeof(shu));
40      memset(temp,0,sizeof(temp));
41      point++;
42      //进制转换 
43      while (num!=0)
44      {
45            int t;
46            t=num%system;
47            num=num/system;
48            temp[point++]=t;
49      }
50      point--;
51      for (int i=point;i>=1;i--) shu[point-i+1]=temp[i];
52      shu[0]=point;//长度 
53      return;
54 }
55 bool check(int *shu)
56 {
57      int point=shu[0],i;
58      for (i=1;i<=(point/2)+1;i++)
59      if (shu[i]!=shu[point-i+1]) return 0;
60      return 1;
61 }
62 void print(int *shu)
63 {
64      for (int i=1;i<=shu[0];i++)
65      {
66          if (shu[i]>=10) printf("%c",char(shu[i]-10+‘A‘));
67          else printf("%d",shu[i]);
68      }
69 }