时间限制1.00s 内存限制125.00MB 难易度:普及−
【题目描述】
回文数是指从左向右念和从右向左念都一样的数。如 12321 就是一个典型的回文数。
给定一个用十进制表示的正整数 B,输出所有 [1,300] 中,它的平方用 B 进制表示时是回文数的数。
【输入格式】
共一行,一个单独的正整数 B。
【输出格式】
每行两个 B 进制的符合要求的数字,第二个数是第一个数的平方,且第二个数是回文数。
注意大于 9 的数,用字母表示。如用 A
表示 10,B
表示 11,用第 n 个大写字母表示 n+9。
【输入输出样例】
输入 #1
10
输出 #1
1 1 2 4 3 9 11 121 22 484 26 676 101 10201 111 12321 121 14641 202 40804 212 44944 264 69696
【说明/提示】
【数据范围】
对于 100% 的数据,2≤B≤20
题目翻译来自NOCOW。
USACO Training Section 1.2
【参考代码】
#include<bits/stdc++.h>
using namespace std;
int B,a[1001],b[1001],cnt=0,cnt1=0;
char ch[21]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K'};
void aaa(int n)
{
while(n>0)
{
a[++cnt]=n%B;
n/=B;
}
}
void bbb(int n)
{
while(n>0)
{
b[++cnt1]=n%B;
n/=B;
}
}
bool check(int n)
{
bool flag=true;
aaa(n);
int j=cnt;
for(int i=1;i<=cnt/2;i++)
{
if(a[i]!=a[j])
{
flag=false;
break;
}
j--;
}
return flag;
}
int main()
{
cin>>B;
for(int i=1;i<=300;i++)
{
cnt=0,cnt1=0;
int n=i*i;
if(check(n)==true) //判断回文。
{
bbb(i); //进制转换。
for(int i=cnt1;i>=1;i--)
cout<<ch[b[i]];
cout<<" ";
for(int i=cnt;i>=1;i--)
cout<<ch[a[i]];
cout<<endl;
}
}
return 0;
}