对于1~300的每一个n,计算它的平方数m,将其化为b进制,存入数组a[],然后分别检测是否回文数,如果是,将n转化为b进制,存入数组c[],打印对应的c[],a[]即可。
/*
ID:jzzlee1
PROG:palsquare
LANG:C++
*/
#include <fstream>
#include<iostream>
#include<cstring>
using namespace std;
ifstream fin("palsquare.in");
ofstream fout("palsquare.out");
void change(int a[],int b,int n)
{
int i=0;
while(n)
{
a[i++]=n%b;
n/=b;
}
a[i]=30;
}
char ch[12]={'A','B','C','D','E','F','G','H','I','J',0,0};
void print(int a[],int sz,int b)
{
int i;
for(i=sz-1;i>=0;i--)
{
if(a[i]>9)
{
fout<<ch[a[i]-10];
}
else fout<<a[i];
}
}
int main()
{
int i;int b,n;int a[20],c[20];
fin>>b;
for(n=1;n<=300;n++)
{
int m=n*n;
//m化为b进制,放进数组a[]中
change(a,b,m);
int sz;
for(sz=0;a[sz]!=30;sz++);
//判断是不是回文数
bool flag=1;
for(i=0;flag&&i<=sz/2;i++)
{
if(a[sz-1-i]!=a[i])
flag=0;
}
//如果是
if(flag)
{
//n化为b进制,放进数组c[]中
change(c,b,n);
int len;
for(len=0;c[len]!=30;len++);
//打印n在b进制下的数值,即c[];
print(c,len,b);
fout<<" ";
//打印m在b进制下的数值,即a[]
print(a,sz,b);
fout<<endl;
}
}
return 0;
}