【USACO 1.2.4】回文平方数

【题目描述】

回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。

给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。

【格式】

INPUT FORMAT:

file (palsquare.in)

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

OUTPUT FORMAT:

file (palsquare.out)

每行两个B进制的符合要求的数字，第二个数是第一个数的平方，且第二个数是回文数。

【分析】

枚举+进制转换。

 #include <cstdlib>
 #include <iostream>
 #include <cstdio>
 #include <cmath>
 #include <cstring>
 const int maxl=;
 using namespace std;
 int shu_1[maxl],shu_2[maxl];
 int temp[maxl];
 //进制转换
 void change(int *shu,int num,int system);
 void print(int *shu);
 bool check(int *shu);//检查是否是回文数
 int main()
 {
     int n,i;

     //文件操作
     freopen("palsquare.in","r",stdin);
     freopen("palsquare.out","w",stdout);
     scanf("%d",&n);

     for (i=;i<=;i++)
     {
         change(shu_1,i,n);
         change(shu_2,i*i,n);
         if (check(shu_2))
         {
             print(shu_1);printf(" ");
             print(shu_2);printf("\n");
         }
     }
     return ;
 }
 //把一个num转换成system进制的数
 void change(int *shu,int num,int system)
 {
      int point=;
      memset(shu,,sizeof(shu));
      memset(temp,,sizeof(temp));
      point++;
      //进制转换
      while (num!=)
      {
            int t;
            t=num%system;
            num=num/system;
            temp[point++]=t;
      }
      point--;
      for (int i=point;i>=;i--) shu[point-i+]=temp[i];
      shu[]=point;//长度
      return;
 }
 bool check(int *shu)
 {
      int point=shu[],i;
      for (i=;i<=(point/)+;i++)
      if (shu[i]!=shu[point-i+]) return ;
      return ;
 }
 void print(int *shu)
 {
      for (int i=;i<=shu[];i++)
      {
          if (shu[i]>=) printf("%c",char(shu[i]-+'A'));
          else printf("%d",shu[i]);
      }
 }