知识点:
1.数位的进制转换——短除法
原理如下:
2.判断一个数是回文数——双指针算法
原理很简单,就是两个指针,一个从开始指,另一个从结尾指,然后判断就行了。
AC代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
// 将数字转换为字母的函数
char get(int x) {
if (x <= 9)
return x + '0';
else
return 'A' + x - 10;
}
// 实现 10进制数 n ,转换为 b进制数
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;
while (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;
}
补充知识点:
将b进制数 转换为 10进制的数
思路分析:
秦九韶算法
函数代码模板:
int uget(char c) {
if( c >= '0' && c <= '9')
return c - '0';
else
return c - 'A' + 10;
}
// 将一个 b进制的数 转换为 10进制的数
int base10(string num,int b) {
int res = 0;
for(auto item : num)
res = res * b + item - '0';
return res;
}