题目描述

输入一个 b 进制的数字 s，将其转换成对应的 d 进制的数字。

输入格式

共一行，为三个数字，第一个为数字 s，第二个为当前进制 b，第三个为待转化进制 d

输出格式

为一个数字，表示对应的 d 进制数字

样例

输入数据#1

101 10 8

输出数据#1

145

数据范围

• 2≤b,d≤16；
• 数据保证 s 在十进制下不超过 18 位数字；
• 十六进制下的数字 10∼15 用 A-F 表示。

本题方法比较简单，容易想到的方法是先将s转换成十进制的数字，再转换成其他的进制

首先，我们需要将s转换成十进制

long long to10(string s,int k){//定义一个函数
	long long ans=0,d=0;
	for(int i=0;i<s.size();i++){
		if(s[i]>='A') ans=ans*k+(s[i]-'A'+10);//pow()无法对int和long long同时运算
		else ans=ans*k+(s[i]-'0');
		d++;
	}
	return ans;
}

接下来，将s转换为其他进制

注意！在转换时，短除所得余数需要倒序输出，所以我们使用字符串函数

string from10(long long n,int k){
	if(n==0) return "0";//考虑特殊情况
	string b="0123456789ABCDEF",ans;
	while(n>0){
		ans+=b[n%k];
		n/=k;
	}
	reverse(ans.begin(),ans.end());//倒序输出
	return ans;
}

完整代码见下：

#include <bits/stdc++.h>
using namespace std;
long long to10(string s,int k){
	long long ans=0,d=0;
	for(int i=0;i<s.size();i++){
		if(s[i]>='A') ans=ans*k+(s[i]-'A'+10);
		else ans=ans*k+(s[i]-'0');
		d++;
	}
	return ans;
}
string from10(long long n,int k){
	if(n==0) return "0";
	string b="0123456789ABCDEF",ans;
	while(n>0){
		ans+=b[n%k];
		n/=k;
	}
	reverse(ans.begin(),ans.end());
	return ans;
}
int main() {
    int b,d;
    string s;
    cin>>s>>b>>d;
    cout<<from10(to10(s,b),d);
    return 0;
}