AcWing 1346. 回文平方
原题链接
简单
作者:
我要出去乱说
,
2021-01-31 10:21:14
,
所有人可见
,
阅读 310
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
char get(int x) //将数字变为字符
{
if ( x <= 9) return x + '0'; //十进制内
return x - 10 + 'A'; //十进制到二十进制
}
string base(int n, int b) //将i转换为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;
string num2 = num;
reverse(num2.begin(), num2.end());
if (num2 == num) return true;
return false;
}
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;
}
return 0;
}