题目描述:
求任意两个不同进制非负整数的转换(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
-
提示:
-
可以用字符串表示不同进制的整数。
#include <stdio.h>
#include <string.h>
int main()
{
int x,y;
char n[50];
while(~scanf("%d%s%d",&x,n,&y))
{
long num=0;
int len=strlen(n);
for(int i=0;i<=len-1;i++)
{
if(n[i]>='0'&&n[i]<='9')
num=num*x+n[i]-'0';
else if(n[i]>='a'&&n[i]<='z')
num=num*x+n[i]-'a'+10;
else
num=num*x+n[i]-'A'+10;
}
int ans[50];
int j=0;
do{
ans[j++]=num%y;
num/=y;
}while(num);
for(int l=j-1;l>=0;l--)
{
if(ans[l]>=0&&ans[l]<=9)
printf("%d",ans[l]);
else
printf("%c",ans[l]-10+'A');
}
printf("\n");
}
return 0;
}