给一个进制转换的板子(只要是2-36进制的转换都可以,不喜勿喷):
x:2-36的任何进制(int),36是因为10个数字+26个英文字母,所以最多有36进制。
y:2-36的任何进制(int)
a:2-36的任何进制表示的数(string)
string divide(int x,string a,int y)

函数是我通过字符串除法想出来的,其实方法很简答,不断得到余数就可以了
注意:一个数/2的余数其实就是 这个数个位/2的余数(但是我没用这个)
code:

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int charToInt(char x){
    if(x<='9')return x-'0';
    else return x-'A'+10; 
}
char intToChar(int x){
    if(x<=9)return x+'0';
    else return x-10+'A';
}
string divide(int x,string a,int y){
    string res;
    while(a.size()!=0){
        int remainder=0;
        for(int i=0;i<a.size();i++){        //    a/y一次
            int num=remainder*x+charToInt(a[i]);
            a[i]=intToChar(num/y);
            remainder=num%y; 
        }
        res+=(intToChar(remainder));       //   res加上最后一位的余数
        int pos=0;
        while(a[pos]=='0')pos++;//因为字符串除法有前导0存在的可能,所以把‘0’去掉
        a=a.substr(pos);
    }
    reverse(res.begin(),res.end());       //因为是相反的,随意最后进行反向。
    return res;
}
int main(){
    int x,y;string a;
    while(cin>>x>>a>>y){
        for(int i=0;i<a.size();i++){
            if(a[i]>='a'&&a[i]<='z')
                a[i]=a[i]-'a'+'A';
        }
        cout<<divide(x,a,y)<<endl;
    }
    return 0;
}