题目描述
求任意两个不同进制非负整数的转换(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)。
样例输入 Copy
4 123 10
样例输出 Copy
27
提示
用字符串存储和表示不同进制的数。
注意输入的数据可能是大于十进制的,因此可能含有字母,可能是大写字母或者是小写字母,这些情况都要考虑。
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
long int n;
int a,b,l,k,i;
char s1[110],s2[110];
while(scanf("%d %s %d",&a,s1,&b)!=EOF)
{
l=strlen(s1);
memset(s2,0,sizeof(s2));
n=0;
for(i=0; i<l; i++)
{
if(s1[i]<='9')
n=n*a+s1[i]-'0';
else if(s1[i]>='A'&&s1[i]<='F')
n=n*a+s1[i]-'A'+10;
else if(s1[i]>='a'&&s1[i]<='f')
n=n*a+s1[i]-'a'+10;
}
if(n==0)printf("0");
k=0;
while(n)
{
if(n%b>9)s2[k++]='A'+n%b-10;
else s2[k++]=n%b+'0';
n=n/b;
}
for(i=k-1; i>=0; i--)printf("%c",s2[i]);
printf("\n");
}
return 0;
}