题目描述
回文数是指数字从前往后读和从后往前读都相同的数字。
例如数字 1232112321 就是典型的回文数字。
现在给定你一个整数 B,请你判断 11∼300300 之间的所有整数中,有哪些整数的平方转化为 B 进制后,其 B 进制表示是回文数字。
输入格式
一个整数 B。
输出格式
每行包含两个在B 进制下表示的数字。
第一个表示满足平方值转化为 B 进制后是回文数字那个数,第二个数表示第一个数的平方。
所有满足条件的数字按从小到大顺序依次输出。
这里可以用十进制转化为其他进制,具体进制可以去这里看在线二进制、十进制、16进制转换 - 码工具 (matools.com)
通过查询十进制1~100就是1~100,而其他进制有大于10的都用A,B,C..........这些数表示
接下来是代码
#include<bits/stdc++.h>
using namespace std;
char pd(int x){
if(x<=9) return x+'0';//因为大于10就用A代替10所以要判断是否大于10
else return x-10+'A';
}
string fj(int x,int b){
string num;
while(x){
num+=pd(x%b);//这里将十进制转化为其他进制的表达,但是是反的
x/=b;
}
reverse(num.begin(),num.end());//将转化后的进制更正过来
return num;
}
int op(string n){
for(int j=n.length()-1,i=0;i<j;i++,j--){
if(n[i]!=n[j]) return 0;//如果有一个节点不对称就返回错误
}
return 1;//如果对称就可以返回除0以外的数字
}
int main(){
int b;
cin>>b;
for(int i=1;i<=300;i++){
string k=fj(i*i,b);
if(op(k)) cout<<fj(i,b)<<" "<<k<<endl;//因为要转化为B进制的数和它的平方,所以用fj函数返回的值输出
}
}