九度OJ－1080－进制转换

题目描述：
将M进制的数X转换为N进制的数输出。
输入：
输入的第一行包括两个整数：M和N(2<=M,N<=36)。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。
输出：
输出X的N进制表示的数。
样例输入：
16 10
F
样例输出：
15
提示：
输入时字母部分为大写，输出时为小写，并且有大数据。
来源：
2008年清华大学计算机研究生机试真题

#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) //每4位与x相乘
        {
            int tmp = x*digit[i]+carry;
            carry=tmp/10000;
            tmp=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)
        {   //当前位数值＋高位剩余的余数 对x求商
            int t = (remainder*10000+digit[i])/x;
            //当前位数值＋高位剩余的余数 对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 n,m;
    while(scanf("%d%d",&m,&n)!=EOF){
        scanf("%s",str);//输入m进制数
        int l=strlen(str);
        a.set(0);  //用来保存转换成10进制的m进制数
        b.set(1);  //在m进制转换成10进制的过程中，一次代表每一位的权重

        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 length=0; //转换成n进制后的字符个数
        do{
            int t=a%n;
            if (t>=10)
                ans[length++]=t-10+'a';
            else
                ans[length++]=t+'0';
            a=a/n;
        }while(a.digit[0]!=0||a.size!=1);
        for (int i = length - 1; i >= 0; --i)

            printf("%c",ans[i]);
        printf("\n");
    }
    return 0 ;
}