每日题解（5）

题目描述

回文数是指数字从前往后读和从后往前读都相同的数字。

例如数字 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函数返回的值输出 
	}
}