Day-5 回文平方（进位制）

AcWing 1346. 

考点：进位制转换、回文数

一、将十进制转换成 B 进制数

短除法：除B倒取余

二、将B进制数转换成10进制数

秦九韶算法

//将字母转换成数字
int uget(char c)
{
    if(c <= '9') return c - '0';
    return c - 'A' + 10;
}
//将B进制转换成十进制
int base10(string num,int b)
{
    int res = 0;
    for(auto c : num)
        res = res * b + uget(c);
    return res;
}

 三、将A进制转换成B进制

(1) 用十进制过渡（先将A进制转换成十进制，再将十进制转换成B进制）

(2) 短除法 <有些难，学会了再来补充>

 这道题是要将十进制转换成二进制，代码如下↓ 

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

//将数字转换成字母，10~A,11~B...
char get(int x)
{
    if(x <= 9)  return x + '0';
    return x - 10 + 'A';
}

//短除法 将十进制的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;
    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;
}