九度OJ 1118 数制转换

题目描述：

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

提示：

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

分析：不同进制相互转换，可先转换为10进制，再由10进制转换为其他机制

代码如下：

#include <stdio.h>
#include <string.h>
using namespace std;

int GetTen(char *A,int m)
{
	int len =strlen(A);
	int i;
	int s=0;//最后的结果 
	int b=1;//当前倍数 
	for(i=len-1;i>=0;i--)
	{
		if(A[i]>='0'&&A[i]<='9')
		{
			s+=(A[i]-'0')*b;
			b*=m;
		}
		
		if(A[i]>='a'&&A[i]<='f')
		{
			s+=((A[i]-'a')+10)*b;
			b*=m;
		}
		
		if(A[i]>='A'&&A[i]<='F')
		{
			s+=((A[i]-'A')+10)*b;
			b*=m;
		}
		
	}
	return s;
	
}
int TransInto(int x,char * A,int m)
{
	int i=0;
	while(x!=0)
	{
      if(x%m>=0&&x%m<=9)
      {
      	A[i]=x%m+'0';
      }
      else
      {
        A[i]='A'+(x%m-10);
      }
		i++;
		x=x/m;
	}
	return i;
}


int main(int argc, char** argv) {
	int m1,m2;
	char num[40];
	while(scanf("%d%s%d",&m1,num,&m2)!=EOF)
	{
		int ten=GetTen(num,m1);
		int len =TransInto(ten,num,m2);
		int i;
		for(i=len-1;i>=0;i--)
		{
			printf("%c",num[i]);
		}
		printf("\n");
	}
	return 0;
}