Codeup墓地 Contest100000579 问题 B：数制转换

题目描述

求任意两个不同进制非负整数的转换（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;
}