题目44：数制转换

题目描述：

    求任意两个不同进制非负整数的转换（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）。

样例输入：

15 Aab3 7

样例输出：

210306

提示：

可以用字符串表示不同进制的整数。

// 题目44：数制转换.cpp: 主项目文件。

#include "stdafx.h"
#include <cstdio>

int toShi(char *str,int a)
{
	int sum=0;
	for(int i=0;str[i];i++)
	{
		if(str[i]>='A'&&str[i]<='Z')
			sum=sum*a+str[i]-'A'+10;
		else if(str[i]>='a'&&str[i]<='z')
			sum=sum*a+str[i]-'a'+10;
		else
			sum=sum*a+str[i]-'0';
	}
	return sum;
}

void shiTo(int sum,int b)
{
	if(sum==0)
	{
		printf("0\n");
		return;
	}
	int arr[50],cnt=0;
	while(sum)
	{
		arr[cnt++]=sum%b;
		sum/=b;
	}
	for(int i=cnt-1;i>=0;i--)
	{
		if(arr[i]>=10)
			printf("%c",arr[i]-10+'A');
		else
			printf("%c",arr[i]+'0');
	}
	printf("\n");
}

int main()
{
    int a,b;
	char str[50];
	while(scanf("%d%s%d",&a,str,&b)!=EOF)
	{
		int tmp=toShi(str,a);
		shiTo(tmp,b);
	}
    return 0;
}