题解 | #进制转换2#

#include <iostream>
#include <cstdio>
#include <vector>

// m进制转为n进制
using namespace std;

int charToInt(char c){
    int res;
    if(c <= '9' && c >= '0' ){
        res = c - '0';
    }else if(c >= 'A'){
        res = c - 'A' + 10; // 注意题目中字母大小写
    }
    return res;
}

char intToChar(int n){
    char res;
    if(n > 9){
        res = n - 10 + 'A';
    }else{
        res = n + '0';
    }
    return res;
}

int main(){
    int m, n;
    scanf("%d %d", &m, &n);
    string str;
    cin >> str;
    long long number = 0;
    for (int i = 0; i < str.size(); ++i){ // m 进制转 10进制
        number *= m;
        number += charToInt(str[i]); //注意是str(i)而不是i
    }

    vector<char> answer;
    while(number != 0){ // 10进制转n进制，注意停止条件
        answer.push_back(intToChar(number % n));
        number /= n;
    }

    // 需要逆序输出
    for(int i = answer.size() - 1; i >= 0 ; --i){
        printf("%c", answer[i]);
    }
    return 0;
}