1942 Problem B 数制转换

问题 B: 数制转换

时间限制: 1 Sec  内存限制: 32 MB

题目描述

求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。
不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。

输入

输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。

输出

可能有多组测试数据，对于每组数据，输出包含一行，该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示，即（0，1，...，9，A，B，...，F）。

样例输入

4 123 10

样例输出

27

提示

用字符串存储和表示不同进制的数。

经验总结

读入时要存储为字符串，然后将其转换为整型数字，再进行进制转换，之后再转换为字符串输出即可，难度不大~~

AC代码

#include 
#include 
int StringtoInt(char a[])
{
	int length=strlen(a);
	for(int i=0;i='0'&&a[i]<='9')
			a[i]-='0';
		else if(a[i]>='a'&&a[i]<='f')
			a[i]-=87;
		else if(a[i]>='A'&&a[i]<='F')
			a[i]-=55;
	}
	return length;
}
void InttoString(char a[],int b,int l)
{
	if(b>=10&&b<=15)
		a[l]=b+55;
	else
		a[l]=b+48;
}
int main()
{
	char s[40],z[40];
	int a,b;
	while(scanf("%d %s %d",&a,s,&b)!=EOF)
	{
		int l=StringtoInt(s),dec=0,num=0;
		long long product=1;
		for(int i=l-1;i>=0;i--)
		{
			dec+=product*((int)(s[i]));
			product*=a;
		}
		do
		{
			InttoString(z,dec%b,num++);
			dec/=b;
		}while(dec!=0);
		for(int i=num-1;i>=0;i--)
			printf("%c",z[i]);
		printf("\n");
		memset(s,'\0',sizeof(s));
		memset(z,'\0',sizeof(z));
	}
	return 0;
}