AcWing 1346. 回文平方
原题链接
简单
作者:
daydayup_6
,
2021-01-21 14:34:46
,
所有人可见
,
阅读 298
//转化一个数为B进制 短除法
//短除法代码
// while(n)
// num += n%b, n/b;
//reverse(num.begin(), num.end());
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
char get(int n)
{
if(n <= 9) return n + '0';
return n - 10 + 'A';
}
string base(int n, int b)
{
string num;
while(n) num += get(n % b), n /= b;
reverse(num.begin(), num.end());
return num;
}
bool check(string num)
{
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;
for(int i = 1; i <= 300; i++)
{
auto num = base(i * i, b);
if(check(num))
cout << base(i, b) << ' ' << num <<endl;
}
return 0;
}