洛谷：进制转换（P1143）C语言

 1.题意

进制转换，本题就是简单考的一个进制转换，不过难点就是转换的进制是随机的，我们可以构造两个函数，这样表达的清晰一点，为以后做一些较为难的打好基础。

2.思路

构造两个函数，一个是将某进制转化为十进制，另一个就是将十进制转化为需要的某进制既可。

3.源码

# include <stdio.h>
# include <string.h>
int qiushijinzhi(int n,char* a)     //第一个函数
{
	int b=1;int shijinzhi=0;
	for(int i=strlen(a)-1;i>=0;i--)
    {
    	if(a[i]>='0'&&a[i]<='9')
    	{
    		shijinzhi=shijinzhi+(a[i]-'0')*b;
    	    b=b*n;
		}
		else
		{
			shijinzhi=shijinzhi+(a[i]-'A'+10)*b;
    	    b=b*n;
		}
	}
	return shijinzhi;
}

void zhuanhuan(int b_,int shijinzhi)     //第二个函数
{
	int g=0;
	char d[17]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
	char f[1000]={"1"};
	while(shijinzhi)
	{
		int n=shijinzhi%b_;
		shijinzhi=shijinzhi/b_;
		f[g]=d[n];
		g++;
	}
	for(int i=g-1;i>=0;i--)
	{
		printf("%c",f[i]);
	}
}

int main ()
{
	int n;scanf("%d",&n);
    char a[1000];scanf("%s",a);
    int b_;scanf("%d",&b_);
    int shijinzhi=qiushijinzhi(n,a);    //求转化十进制数
    zhuanhuan(b_,shijinzhi);         //求所需进制数
	return 0;
}