/*
题目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;
}
题目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;
}