练43.3算进制

解题思路

扫描每一位字符，数字映射0～9，字母映射10～35，取最大位值v。基数必须大于全部位值，最小为max(2,v+1)。

正确性说明

计算规则直接来自题目定义。按所述顺序处理时，已完成部分的结果被准确保存在累加量、计数或当前状态中；下一步只加入新增贡献。最终得到完整要求的结果。

易错点

最小进制至少为2；字符A表示10，需至少十一进制。

复杂度

串长L，时间O(L)，空间O(L)。

参考代码（C++11）

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    string s;
    cin >> s;
    int mx = 0;
    for (char c : s)
        mx = max(mx, c <= '9' ? c - '0' : c - 'A' + 10);
    cout << max(2, mx + 1) << "\n";
    return 0;
}