高精度整数 3

/*

题目1080：进制转换

题目描述：

将M进制的数X转换为N进制的数输出。

输入：

输入的第一行包括两个整数：M和N(2<=M,N<=36)。

下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。

输出：

输出X的N进制表示的数。

样例输入：

16 10

F

样例输出：

15

提示：

输入时字母部分为大写，输出时为小写，并且有大数据。

*/

#include <stdio.h>

#include <string.h>

#define M 100

struct biginteger{//高精度整数结构体
int digit[M];
int size;

void init(){ //初始化
for(int i=0;i<M;i++)
digit[i]=0;
size=0;
}

void set(int x){//用一个普通整数初始化高精度整数
init();
do{
digit[size++]=x%10000;
x/=10000;
}while(x);
}

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) 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<size||i<A.size;i++){
int tmp=A.digit[i]+digit[i]+carry;
carry=tmp/10000;
tmp%=10000;
ret.digit[ret.size++]=tmp;
}
if(carry) ret.digit[ret.size++]=carry;
return ret;
}

biginteger operator / (int x) const{ //高精度整数除以普通整数
biginteger ret;//返回的高精度整数
ret.init();//返回值初始化
int remainder=0,i;//余数
for( i=size-1;i>=0;i--){//从最高位到最低位依次完成计算
int t=(remainder*10000+digit[i])/x;
//计算当前位数值加上高位剩余的余数的和对x求得的商
int r=(remainder*10000+digit[i])%x;
//计算当前位数值加上高位剩余的余数的和对x求模后得的余数
ret.digit[i]=t;//保存本位的值
remainder=r;//保存至本位为止的余数
}
ret.size=0;//返回高精度整数的size的初始值为0
for( i=0;i<size;i++)
if(digit[i])ret.size=i;//最高非0位为最高有效位
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 m,n,i;
while(scanf("%d%d",&m,&n)!=EOF){
scanf("%s",str); //输入m进制数
int L=strlen(str);
a.set(0);//a的初始值为0，用来保存转换成10进制的m进制数
b.set(1);//b的初始值为1，在m进制向10进制转换的过程中，依次代表每一位的权重
for(i=L-1;i>=0;i--){//由低位向高位转换m进制数至相应的10进制数
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;//代表转换为n进制后的字符个数
do{//对转换后的10进制数求其n进制值
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);//当a不为0时重复该过程
for(i=size-1;i>=0;i--) printf("%c",ans[i]);
printf("\n");
}
return 0;

}