九度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;
}