题目描述
回文数是指从左向右念和从右向左念都一样的数.如 12321 就是一个典型的回文数.
给定一个整数B,2<=B<=20,表示进制的值,B本身是用十进制表示的。例如B等于10 就表示10进制,B等于2就表示2进制。
在整数N(1≤N≤300)范围内,判断N的平方在B进制下是否是回文数,如果是回文,输出这个整数N以及N的平方,注意N和N的平方都要用B进制表示
用"A"、"B"表示10、11等等
输入格式
共一行,一个整数 B
输出格式
多行,每行两个数字,整数N以及整数N的平方
输入输出样列
输入样例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
【耗时限制】1000ms 【内存限制】128MB
#include <bits/stdc++.h>
using namespace std;
string fun(long long n,int x) {
string s;
while(n) {
int r=n%x;
if(r<10) s+=r+'0';
else s+=r+'A'-10;
n/=x;
}
reverse(s.begin(),s.end());
return s;
}
bool check(string s) {
for (int i=0,j=s.size()-1; i<j; i++,j--)
if (s[i]!=s[j])
return 0;
return 1;
}
int main() {
int b;
cin>>b;
for(int i=1; i<=300; i++ )
if(check(fun(i*i,b)))
cout<<fun(i,b)<<" "<<fun(i * i, b)<<endl;
return 0;
}