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