G4003 [GESP202309 四级] 进制转换 题解

知识点：进制转换、字符编码、整数范围。

解题思路

按从高位到低位扫描数码，维护十进制值v，每次令v=v*k+d。

为什么正确

读入前缀后v始终等于该前缀的k进制值，再乘k并加新位即完成扩展。

易错点

A及后续大写字母代表10以上；累计值用long long。

复杂度

时间O(总位数)，空间O(单串长度)。

参考代码（C++17）

#include<bits/stdc++.h>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,k;
    string s;
    cin>>n;
    while(n--) {
        cin>>k>>s;
        long long v=0;
        for(char c:s)v=v*k+(c<='9'?c-'0':c-'A'+10);
        cout<<v<<"\n";
    }
}

说明

本题解为配套教学整理，非官方题解。复杂度按本页参考实现计算，题库使用6个自行生成的测试点。