题目描述
求任意两个不同进制非负整数的转换(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)。
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
const char digits[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int toint(char c)
{
if(c>='0'&&c<='9')return c-'0';
if(c>='a'&&c<='f')return c-'a'+10;
if(c>='A'&&c<='F')return c-'A'+10;
return 0;
}
int main()
{
int a,b;
string n;
while(cin>>a>>n>>b)
{
string ans="";
long value=0;
for(int i=0;i<n.size();i++)
{
value=value*a+toint(n[i]);
}
while(value)
{
ans+=digits[value%b];
value/=b;
}
reverse(ans.begin(),ans.end());
cout<<ans<<endl;
}
return 0;
}