题目描述:
求任意两个不同进制非负整数的转换(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)。
思路:我们肯定会10进制转换为任意进制,(我默认大家都会),然后我们要做的就是,如何将任意进制转化为10进制。那我们计算机导论以及组成原理里面学过,就是按权相加,那么存在一个问题,16进制大于等于10的是都表示为“A~”后的,所以我们需要将其转化为数字。
那么我们的在输入那个任意进制的数n的时候,我们用字符串进行输入,便于后续处理,然后就是任意进制的字符串转化为10进制,然后在将10进制转化为任意进制。
详细见代码如下:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<char> ve;
int main(){
ll a,b;
string n;
while(cin>>a){
ve.clear();
cin>>n;
cin>>b;
ll len = n.size();
ll sum = 0;
ll res;
for(int i=0;i<len;i++){
if(n[i]>='A' && n[i]<='Z'){
n[i] += 32;
}
if(n[i]>='0' && n[i]<='9') res = (n[i]-'0');
if(n[i]>='a' && n[i]<='z') res = (n[i]-'a'+10);
sum = sum*a + res;
}
if(sum==0){
cout<<"0"<<endl;
continue;
}
while(sum!=0){
res = sum % b;
if(res <= 9) ve.push_back(res + '0');
else ve.push_back(res-10+'A');
sum /= b;
}
reverse(ve.begin(),ve.end());
for(ll i=0;i<ve.size();i++){
cout<<ve[i];
}
cout<<endl;
}
return 0;
}