题解 | 进制转换2

#include<iostream>
#include<vector>

using namespace std;
int chartoint(char x) {
    if (x >= '0' && x <= '9')return x - '0';
    else return x - 'A' + 10;
}
char inttochar(int x) {
    if (x >= 0 && x <= 9)return x + '0';
    else return x - 10 + 'a';
}
int main() {
    int m, n;
    string x;
    cin >> m >> n;
    cin >> x; //1，统一先转为10进制 2.10进制转n进制
    long long num = 0;
    for (int i = 0; i < x.size(); i++) {
        num *= m;
        num += chartoint(x[i]);
    }
    vector<char> ans;
    while (num != 0) {
        ans.push_back(inttochar(num % n));
        num /= n;
    }
    for (int i = ans.size() - 1; i >= 0; i--) {
        cout << ans[i];
    }
}