大数的进制转换

大数的进制转换

要求：将M进制的X转换成N进制的数
输入第一行包括两个整数：M,N(2<=M,N<=36)
下面一行输入X,X是M进制的数，请将X转换成N进制的数

输入样例：16 10
F
输出样例：15
实现代码：

#include <stdio.h>
#include <string.h>
#define maxDigits 100
struct bigInteger{
    int digit[maxDigits];
    int size;
    void init(){
        for(int i=0;i<maxDigits;i++) digit[i]=0;
        size=0;
    }
    void set(int x){
        init();
        do{
            digit[size++]=x%10000;
            x/=10000;
        }while(x!=0);
    }
    void output(){
        for(int i=size-1;i>=0;i--){
            if(i!=size-1) printf("%04d",digit[i]);
            else printf("%d",digit[i]);
        }
        printf("\n");
    }
    bigInteger operator * (int x) const{
        bigInteger ret;
        ret.init();
        int carry=0;
        for(int i=0;i<size;i++){
            int tmp=x*digit[i]+carry;
            carry=tmp/10000;
            tmp%=10000;
            ret.digit[ret.size++]=tmp;
        }
        if(carry!=0){
            ret.digit[ret.size++]=carry;
        }
        return ret;
    }
    bigInteger operator + (const bigInteger &A) const {
        bigInteger ret;
        ret.init();
        int carry=0;
        for(int i=0;i<A.size||i<size;i++){
            int tmp=A.digit[i]+digit[i]+carry;
            carry=tmp/10000;
            tmp%=10000;
            ret.digit[ret.size++]=tmp;
        }
        if(carry!=0){
            ret.digit[ret.size++]=carry;
        }
        return ret;
    }
    bigInteger operator / (int x) const {
        bigInteger ret;
        ret.init();
        int remainder=0;
        for(int i=size-1;i>=0;i--){
            int t=(remainder*10000+digit[i])/x;
            int r=(remainder*10000+digit[i])%x;
            ret.digit[i]=t;
            remainder=r;
        }
        ret.size=0;
        for(int i=0;i<maxDigits;i++){
            if(digit[i]!=0) ret.size=i;
        }
        ret.size++;
        return ret;
    }
    int operator % (int x) const{
        int remainder=0;
        for(int i=size-1;i>=0;i--){
            int t=(remainder*10000+digit[i])/x;
            int r=(remainder*10000+digit[i])%x;
            remainder=r;
        }
        return remainder;
    }
}a,b,c;
char str[10000];
char ans[10000]; 
int main(int argc, char *argv[])
{
    int n,m;
    while(scanf("%d%d",&m,&n)!=EOF){
        scanf("%s",str);
        a.set(0);
        b.set(1);
        int L=strlen(str); 
        for(int i=L-1;i>=0;i--){
            int t;
            if(str[i]>='0'&&str[i]<='9'){
                t=str[i]-'0';
            }
            else t=str[i]-'A'+10;
            a=a+b*t;
            b=b*m;
            }
            int size=0;
            do{
                int t=a%n;
                if(t>=10) ans[size++]=t-10+'a';
                else ans[size++]=t+'0';
                a=a/n;
            }while(a.digit[0]!=0||a.size!=1);
            for(int i=size-1;i>=0;i--) printf("%c",ans[i]);
            printf("\n");    
    }
    return 0;

}

测试输出：