首页 > 其他分享> 文章详细

进制转换强化版（任意转任意）

2022-02-09 20:04:23 阅读：135 来源： 互联网

标签：return 进制 int long ans 强化任意 string

题目描述

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

输入格式

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

输出格式

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

样例

输入数据#1

101 10 8

输出数据#1

数据范围

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;
}

标签：return,进制,int,long,ans,强化,任意,string
来源： https://blog.csdn.net/m0_49481072/article/details/122828675

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9