题目描述:
将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 ;
}