题目描述
求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。
不同进制的表示符号为(0,1,…,9,a,b,…,f)或者(0,1,…,9,A,B,…,F)。
输入
输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。a,b是十进制整数,2 =< a,b <= 16。
输出
可能有多组测试数据,对于每组数据,输出包含一行,该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示,即(0,1,…,9,A,B,…,F)。
样例输入
4 123 10
样例输出
27
提示
用字符串存储和表示不同进制的数。
代码
#include<cstdio>
#include<cstring>
char num[]="0123456789ABCDEF";
int Dec(int a,char n[]){//a进制数n转换为10进制数
int len=strlen(n);
for(int i=0;i<len;++i){//注意输入的n不止包含数字,也包含字母
if(n[i]>='0'&&n[i]<='9'){
n[i]-='0';
}else if(n[i]>='a'&&n[i]<='z'){
n[i]=n[i]-'a'+10;
}else if(n[i]>='A'&&n[i]<='Z'){
n[i]=n[i]-'A'+10;
}
}
int dec=0,p=1;//p在循环中会不断乘a,得到1、a、a^2、a^3...
for(int i=len-1;i>=0;--i){
dec+=n[i]*p;
p*=a;
}
return dec;
}
void b_system(int dec,int b){
char str_b[40];
int cnt=0;//数组str_b存放b进制数的每一位,cnt为位数
do{
str_b[cnt++]=num[dec%b];
dec/=b;
}while(dec!=0);//当商不为零时进行循环
for(int i=cnt-1;i>=0;--i){
printf("%c",str_b[i]);
}
printf("\n");
}
int main(){
int a,b;
char n[40];
while(scanf("%d %s %d",&a,n,&b)!=EOF){
int dec=Dec(a,n);
b_system(dec,b);
}
return 0;
}