前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >数制转换(一个任意进制的数转换为另一个进制的数)

数制转换(一个任意进制的数转换为另一个进制的数)

作者头像
杨鹏伟
发布2021-06-17 19:39:16
8160
发布2021-06-17 19:39:16
举报
文章被收录于专栏:ypwypw

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

详细见代码如下:

代码语言:javascript
复制
#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;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2021-06-10 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档