AcWing 寒假每日一题 2021-01-13 回文平方

AcWing 1346. 回文平方（传送门）

知识点：

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;
}