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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值