进位制转换(短除法思想)
十进制 转换成 其它进制 (短除法)—如下所示代码
注意学习写 3个函数之间的联系!!!
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
char get(int x) { // 把数字 转换成 字母
if (x <= 9) return x + '0'; // 8 --> '8'
return x - 10 + 'A'; // 11 --> 'B' 10 --> 'A'
}
string base(int n, int b) { // n 在 b进制下表示的结果
string num;
while (n) num += get(n % b), n /= b; // get(数字) 结果是字母
reverse (num.begin(), num.end()); // 短除法是反着写余数,所以需要将 num 翻转
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;
}
其它进制 转换成 十进制 (秦九韶算法–用来算多项式的)
具体见 P7(AcWing 笔记本)