题目描述:
将M进制的数X转换为N进制的数输出。
输入:
输入的第一行包括两个整数:M和N(2<=M,N<=36)。
下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。
输出:
输出X的N进制表示的数。
输出样例:
10 2
11
输出样例:
1011
需要十进制数作媒介,注意除十进制外,其它任意进制的数都要用字符数组存储,所以在转换过程中,需要字符与数字相互转换的函数。
字符转数字函数:
int CharToInt(char c){
if(c>='0'&&c<='9')
return c-'0';
else
return c-'A'+10;
}
数字转字符函数:
char IntToChar(int x){
if(x<10)
return x+'0';
else
return x-10+'A';
}
m进制数转十进制数:
long long value=0;
for(int i=0;i<strlen(num);i++){
value*=m;
value+=CharToInt(num[i]);
}
十进制数转n进制数:
char target[100];
int k=0;
while (value!=0) {
target[k++]=IntToChar(value%n);
value/=n;
}
for(int i=k-1;i>=0;i--)//逆序输出
printf("%c",target[i]);