5、回文平方（进制转换）

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

例如数字 12321 就是典型的回文数字。

现在给定你一个整数 B，请你判断 1～300 之间的所有整数中，有哪些整数的平方转化为 B 进制后，其 B 进制表示是回文数字。

输入格式
一个整数 B。

输出格式
每行包含两个在 B 进制下表示的数字。

第一个表示满足平方值转化为 B 进制后是回文数字那个数，第二个数表示第一个数的平方。

所有满足条件的数字按从小到大顺序依次输出。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
 
char get(int x)
{
	if(x<=9)	return '0'+x;
	else return 'A'+x-10;
}

string base(int n,int m)
{
	string ans;
	while(n) ans+=get(n%m),n/=m;
	reverse(ans.begin(),ans.end());
	return ans; 

}

bool check(string ch)
{
	for(int i=0,j=ch.size()-1;i<j;i++,j--)
		if(ch[i]!=ch[j])
			return 0;
	return 1;
}

int main()
{
	int b;
	cin>>b;
	for(int i=1;i<=300;i++)
	{
		string num=base(i*i,b);	
		if(check(num)) 
			cout<<base(i,b)<<" "<<num<<endl;
	}
} 

将b进制数转换为10进制（秦九韶算法）

int get(char c)
{
	if(c<='9')	return c-'0';
	else return c-'A'+10;
}

int change(string num,int b)
{
	int ans=0;
	for(int i=0;i<num.size();i++)
	{
		ans=ans*b+get(num[i]);
	}
	return ans;
}