题目描述
求任意两个不同进制非负整数的转换(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; }