进制转换2

题目描述
将M进制的数X转换为N进制的数输出。

输入
输入的第一行包括两个整数：M和N(2<=M,N<=36)。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。

输出
输出X的N进制表示的数。

样例输入
10 2
11

样例输出
1011

提示
注意输入时如有字母，则字母为大写，输出时如有字母，则字母为小写

举个例子吧

3 2
222
把三进制的222转成2进制
222的10进制是26让它除以2结果是13余数是0
用三进制除以2之后结果是111余数也是0
111的10进制就是13
因此你直接用m进制利用辗转相除法去算n进制是可以的。

AC代码

#include<stdio.h>
#include<string.h>

 int main(void){
	int m,n,s1[110];
	char s[110],ans[110];
	char map[]={"0123456789abcdefghijklmnopqrstuvwxyz"};
	
	while(~scanf("%d%d",&m,&n)){
		
		memset(s1,0,sizeof(s1));
		memset(ans,0,sizeof(ans));
		
		scanf("%s",s);
		int n1=strlen(s);
		
		//如果输入的m进制数为0那么n进制数也是0，直接输出就可以了 
		if(n1==1&&s[0]=='0'){
			printf("0\n");
			continue;
		}
		
		//将m进制的数每一位都转换成10进制数存进s1数组中 
		for(int i=0;i<n1;i++){
			if(s[i]>='0'&&s[i]<='9')
				s1[i]=s[i]-'0';
			else if(s[i]>='A'&&s[i]<='Z')
				s1[i]=s[i]-'A'+10;
		}
		
		int k=0;
		while(1){
			//判断s1数组中是否全部为0如果是证明m进制数转换成了n进制数，结束循环 
			int flag=0;	
			for(int i=0;i<n1;i++){
				if(s1[i]!=0){
					flag=1;
					break;	
				}
			}
			if(flag==0)
				break;
			
			//这一步是利用辗转相除法求出余数，
			//直接用m进制的数对n进行取余操作
			//结果和将m进制数转成10进制数在对n取余是一样的 
			int sum=0;
			for(int i=0;i<n1;i++){ 
				sum=sum*m+s1[i];
				sum=sum%n;
			}
			
			ans[k++]=map[sum];
			
			//这一步是利用辗转相除法，把m进制数除以n
			//其实这一步是利用10进制的方法
			int sum1=0;
			for(int i=0;i<n1;i++){
				s1[i]=s1[i]+sum1*m;
				sum1=s1[i]%n;
				s1[i]=s1[i]/n;
			}
		}
		
		for(k--;k>=0;k--)
			printf("%c",ans[k]);
		printf("\n");
	}
	return 0;
}