【USACO】回文平方数（暴力）

题目描述

回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2<=B<=20十进制)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用'A','B'……表示10，11等等。

输入

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

输出

每行两个数字，第二个数是第一个数的平方，且第二个数是回文数。(注意：这两个数都应该在B进制下)

样例输入

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

提示

思路：暴力就好了
代码：#include<stdio.h>

char c[20]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};
int n;
int fun(int num)
{
num*=num;
char a[1000];
int i=1;
while(num)
{
a[i]=c[num%n];
num/=n;
i++;
}
i--;
int flag=1;
for(int j=1;j<=i/2;j++)
{
if(a[j]!=a[i-j+1])
{
flag=0;
break;
}
}
return flag;
}

void print(int num)
{
int temp=num;
char a[1000];
int i=1;
while(num)
{
a[i]=c[num%n];
num/=n;
i++;
}
i--;
for(i;i>=1;i--)
printf("%c",a[i]);
printf(" ");
num=temp*temp;
i=1;
while(num)
{
a[i]=c[num%n];
num/=n;
i++;
}
i--;
for(i;i>=1;i--)
printf("%c",a[i]);
printf("\n");
}

int main()
{
while(~scanf("%d",&n))
{
for(int i=1;i<=300;i++)
{
if(fun(i)==1)
print(i);
}
}
return 0;
}