题解 | #数制转换#

#include <iostream>
using namespace std;

long long to_Ten(string n,int a){//把a进制数n转化为10进制数
    long long res=0;
    for(int i=0;i<n.size();i++){
        int t;
        if(n[i]>='A'&&n[i]<='F') t=n[i]-'A'+10;
        if(n[i]>='a'&&n[i]<='f') t=n[i]-'a'+10;
        if(n[i]>='0'&&n[i]<='9') t=n[i]-'0';
        res=res*a+t;
    }
    return res;
}
string to_Any(int res,int b){//把10进制数res转化为b进制数
    string s;//存结果
    while(res){
        int r=res%b;//余数
        char c;
        if(r>9) c=r-10+'A';
        else c=r+'0';
        s+=c;
        res/=b;
    }
    return s;//存的是：个十百千万...
}
int main() {
    int a,b;
    string n;
    cin>>a>>n>>b;
    int res=to_Ten(n,a);
    string s=to_Any(res,b);
    for(int i=s.size()-1;i>=0;i--) cout<<s[i];
    return 0;
}