1346. 回文平方

如何将（n）10进制的数转化为b进制数？
短除法

怎么判断一个数字是回文数？
用双指针算法。

//考点：进位制转化，短除法
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

char get(int x)
{
    if(x <= 9) return x + '0';
    else return x - 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;
}

拓展：
1.本题使用的是10进制的数转成b进制的数。短除法
2.b进制的数转变成10进制。秦九韶算法

//十进制转变成b进制，b进制转变成十进制
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

char get(int x)
{
    if(x <= 9) return x + '0';
    else return x - 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 uget(char c)
{   
    if(c <= '9') return c - '0';
    else return c + 10 - 'A';
}

int base10(string num, int b)
{
    int res = 0;
    for(auto c : num) res = res * b + uget(c);
    return res;
}

int main()
{
    int b;
    cin >>b;
    
    for(int i = 1; i <= 300; i ++)
    {
        auto num = base(i, b);   
        cout << i << ' ' << base10(num, b) << endl;
        //if(check(num)) cout << base(i, b) << " " << num << endl;
    }
    
    return 0;
}

3.终极问题，如何将a进制转化成b进制？124题目。一种方法是先转化为10进制，然后再转化为其他进制；第二种做法直接短除法，直接转化。