2-16进制数之间的转化

题目描述

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

#include<cstdio>

#include<cstring>
#define Max 100005
int main()
{
int a,b;
char n[Max];
scanf("%d%s%d",&a,n,&b);
int len=strlen(n);
int sum=0,p=1;
int num,i;     //将a进制的数n转化成十进制的数sum； 
for(i=len-1;i>=0;i--)
{
if(n[i]>='0'&&n[i]<='9')
{
num=n[i]-'0';
} else if(n[i]>='A'&&n[i]<='F')
{
num=n[i]-'A'+10;
}
else{
num=n[i]-'a'+10;
}
sum=sum+num*p;
p*=a;
} 

i=0;
int mo=0;
char str[Max];  //用于接收十进制数sum转化成b进制的数
do{             //十进制数转化成b进制的数 
    mo=sum%b;
str[i]=(mo>=10)?(mo-10+'A'):(mo+'0');
sum/=b;
i++;
} while(sum!=0); 


for(int j=i-1;j>=0;j--)   //输出b进制的数 
{
printf("%c",str[j]);
}
printf("\n");
return 0;
}