题解 | #数制转换#

#include <stack>
using namespace std;
char IntToChar(long long res,int b)
{
    res %= b;
    if(res >= 10) return res+'A'-10;
    else return res+'0';
}

int main()
{
    int a,b;
    string n;
    long long res;
    int tmp;
    while(cin>>a>>n>>b){
        res = 0;
        for(int i=0;i<n.size();i++){   // a进制转十进制数
            if(n[i]>='0' && n[i] <= '9') tmp = n[i] -'0';
            else if(n[i]>='a' && n[i]<='z') tmp = n[i]-'a'+10;
            else tmp = n[i] -'A'+10;
            res *= a;res+=tmp;
        }
        stack<char> s;   // 10进制转b进制
        while(res){
            s.push(IntToChar(res,b));
            res /= b;
        }
        
        while(!s.empty()){
            cout<<s.top();
            s.pop();
        }
        cout<<endl;
    }
    return 0;
}