考点
进制转换;短除法
C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
char get(int x)
{
//get函数将数字转化成字母
if (x <= 9) return x + '0';
return x - 10 + 'A';
}
string base(int n, int b)
{
//求n在b进制下表示的结果
string num;
while (n) num += get(n % b), n /= b;
reverse(num.begin(), num.end());
return num;
}
bool check(string num)
{
//判断num是否是回文数
//两个指针分别从两边出发,如果存在两个数不相同,那么返回false
for (int i = 0, j = num.size() - 1; i < j; i ++, j-- )
if (num[i] != num[j])
return false;
return true;
}
int main()
{
int b;
cin >> b; //输入一个b进制数
for (int i = 1; i <= 300; i++ )
{
auto num = base(i * i, b);//num为i的平方在b进制表示下的结果
if (check(num))
cout << base(i, b) << ' ' << num <<endl;
}
return 0;
}