进制转换题解

进制转换

题目描述

请你编一程序实现两种不同进制之间的数据转换。

输入格式

共三行，第一行是一个正整数，表示需要转换的数的进制 $n(2\le n\le 16)$，第二行是一个 $n$ 进制数，若 $n>10$ 则用大写字母 $\text{A}\sim \text{F}$ 表示数码 $10\sim 15$，并且该 $n$ 进制数对应的十进制的值不超过 $10^9$，第三行也是一个正整数，表示转换之后的数的进制 $m(2\le m\le 16)$。

输出格式

一个正整数，表示转换之后的 $m$ 进制数。

样例 #1

样例输入 #1

16
FF
2

样例输出 #1

11111111

思路

输入

第一行，输入n，表示数字的进制
第二行，输入需要转换进制的数字，因为10进制以上数字有字母，所以用字符串储存
第三行，输入m，表示需要转换成的进制

int n,m;
string a;
cin>>n>>a>>m;

思路

我们先将n进制转换为10进制，再将10进制转换为m进制

n进制转10进制

要想将n进制转换为10进制，先要清楚n进制是如何表示数字的，我们用2进制举例可以看出，每一位上的数字表示有几个n的几次方，次方从0开始，从右向左依次增加1

所以代码这样写

for(int i=len-1;i>=0;i--)//将原始数字从右向左读取
	{
		if('A'<=a[i])digit=a[i]-65+10;//将字母部分转换为数字
		else digit=a[i]-48;//数字部分正常处理
		if(i==len-1)newnum1+=digit*1;//第1位直接相加
		else newnum1+=digit*pow(n,++cnt);//其余数位依次乘以n的递增次方再相加
	}

以此得到n进制数的10进制表示方式，也就是newnum1

10进制转m进制

在这种情况下，我们可以用倒除取余法，将10进制数除以要转换的进制（m）并取余多次，然后倒序排列余数得到新的m进制数

举个例子

所以代码这样写

while(newnum1>0)//当10进制数除完时停止
	{
		digit=newnum1%m;//用m进行取余
		newnum1/=m;//将10进制数除以m
		if(digit>=10)newnum2[++cnt]=digit+65-10;//如果大于9，就用字母表示
		else newnum2[++cnt]=digit+48;//其他正常处理
	}
	for(int i=cnt;i>=0;i--)
	{
		cout<<newnum2[i];//倒序输出
	}

完整代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,len,newnum1=0,cnt=0,digit;
	string a,newnum2;
	cin>>n>>a>>m;
	len=a.size();
	for(int i=len-1;i>=0;i--)
	{
		if('A'<=a[i])digit=a[i]-65+10;
		else digit=a[i]-48;
		if(i==len-1)newnum1+=digit*1;
		else newnum1+=digit*pow(n,++cnt);
	}
	cnt=0;
	while(newnum1>0)
	{
		digit=newnum1%m;
		newnum1/=m;
		if(digit>=10)newnum2[++cnt]=digit+65-10;
		else newnum2[++cnt]=digit+48;
	}
	for(int i=cnt;i>=0;i--)
	{
		cout<<newnum2[i];
	}
	return 0;
}