清华大学历年考研复试机试真题 - 1422 进制转换3

题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
将M进制的数X转换为N进制的数输出。

输入输出格式
输入描述:
输入的第一行包括两个整数：M和N(2<=M,N<=36)。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。
输出描述:
输出X的N进制表示的数。
输入输出样例
输入样例#:
复制
10 2
11
输出样例#:
复制
1011
提示
注意输入时如有字母，则字母为大写，输出时如有字母，则字母为小写。
题目来源
清华大学机试题

#include <stdio.h>
#include <string.h>
int main(){
	int n,m,x=0,i,len;
	scanf("%d %d",&m,&n);
	char t[100];
	scanf("%s",t);
	len=strlen(t);
	int a[len],b[1000],top=0;
	for(i=0;i<len;i++){
		if(t[i]>='0' && t[i]<='9') a[i]=t[i]-'0';
		else if(t[i]>='A' && t[i]<='Z') a[i]=t[i]-'A'+10;
	}
	for(i=0;i<len;i++) x=x*m+a[i];
	while(x!=0){
		b[top++]=x%n;
		x/=n;
	}
	for(i=top-1;i>=0;i--){
		if(b[i]>=0 && b[i]<=9) printf("%d",b[i]);
		else if(b[i]>=10 && b[i]<=35) printf("%c",b[i]-10+'a');
	}
	return 0;
}