时间限制: 1 s
空间限制: 128000 KB
题目等级 : 青铜 Bronze
题目描述 Description
回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2<=B<=20十进制)，输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。
输入描述 Input Description
共一行，一个单独的整数B(B用十进制表示)。
输出描述 Output Description
每行两个数字，第二个数是第一个数的平方，且第二个数是回文数。
样例输入 Sample Input
10
样例输出 Sample Output
1 1 2 4 3 9 11 121 22 484 26 676 101 10201 111 12321 121 14641 202 40804 212 44944 264 69696
数据范围及提示 Data Size & Hint
直接上代码，大家看到题先子理解下，在实际操作，实在不懂可以底下评论问我
#include<bits/stdc++.h>
using namespace std;
int b,a[20];
int change(int n)
{
int i=0,j;
while(n>0)
{
a[++i]=n%b;
n/=b;
}
return i;
}
int hw(int k)
{
int i=1,j;
j=k;
while(i<j)
if(a[i++]!=a[j--]) return 0;
return 1;
}
void print(int x)
{
int k[20],i=0,j;
while(x>0)
{
k[++i]=x%b;
x/=b;
}
for(j=i;j>=1;j--)
{
if(k[j]>=10) printf("%c",k[j]-10+'A');
else printf("%d",k[j]);
}
cout<<" ";
}
void solve()
{
int i,j,n;
for(i=1;i<=300;i++)
{
n=change(i*i);
if(hw(n))
{
print(i);
for(j=n;j>=1;j--)
{
if(a[j]>=10) printf("%c",a[j]-10+'A');
else printf("%d",a[j]);
}
cout<<endl;
}
}
}
int main()
{
int i,j;
cin>>b;
solve();
return 0;
}