进制转换（m 进制 x 转换为 n 进制的数）

摘要：以前写的进制转换一般不会考虑大数问题，举个例子就是如果16进制的FFFFFFFFF就是16^9是一个非常大的数，这个时候就需要用数组来存。

题目：
将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<math.h>
#include<string.h> 
char s1[1000],c[1000];
int a[1000],b[1000];
int main()
{
    
    
	int i,j,k,m,n,x,t,s,sum,v,w;
	scanf("%d%d",&m,&n);
	scanf("%s",s1);
	t=strlen(s1);
	//先转换为十进制
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	k=1;
	for(i=0;i<t;i++)
	{
    
    
		for(j=0;j<k;j++)
			a[j]=a[j]*m;
		if(s1[i]>='0'&&s1[i]<='9')
			a[0]=a[0]+s1[i]-'0';
		else if(s1[i]>='A'&&s1[i]<='Z')
			a[0]=a[0]+s1[i]-'A'+10;
		v=0;
		for(j=0;j<k;j++)
		{
    
    
			a[j]=a[j]+v;
			if(a[j]>=10)
			{
    
    
				v=a[j]/10;
				a[j]=a[j]%10;
			}
			else
				v=0;		
		}
		while(v)
		{
    
    
			a[k++]=v%10;
			v=v/10;
		}		
	}	
	j=0;
	//把十进制的数顺序掉一下
	for(i=k-1;i>=0;i--)
		b[j++]=a[i];	
/*	for(i=0;i<j;i++)
		printf("%d",b[i]);
	printf("\n");
	printf("%d\n",k);*/
	//*************************************//
	sum=1;s=0;
	//十进制转换n进制
	while(sum)
	{
    
    
		sum=0;
		for(i=0;i<k;i++)
		{
    
    
			v=b[i]/n;
		//	printf("******%d\n",v);
			sum+=v;
			if(i==k-1)
			{
    
    
				t=b[i]%n;
			//	printf("&&&&&&&%d\n",t);
				if(t<=9)
					c[s++]=t+'0';
				else 
					c[s++]=t-10+'a';
			}
			else
			{
    
    
				b[i+1]=b[i+1]+b[i]%n*10;
				//printf("+++++%d %d\n",i,b[i+1]);
			}	
			b[i]=v;
		}
	}
	for(i=s-1;i>=0;i--)
		printf("%c",c[i]);
	printf("\n");
	return 0;
}