【算法笔记（二）】之进制之间的转换

本文章由公号【开发小鸽】发布！欢迎关注！！！

老规矩–妹妹镇楼：

一. 进制转换

十进制，二进制，八进制，十六进制之间如何转换？

       除了十进制外的进制数之间的转换需要以十进制为跳板，如二进制要转换为八进制，那么就要先将二进制转换为十进制，再 将十进制转换为八进制。

二. p进制数x转换为十进制数y

       设p进制数x为a1a2…an，那么转换成十进制数y就可以表示成：

       从式子中可以看出，P的幂次从个位向高位是不断递增地，可以用循环来实现。从个位数开始乘以P的0次幂，之后用取余不断取出每个位子的数，P的幂次也随着位数不断递增，累加可以得到最终的十进制数。

//y是十进制数，product是P的累乘结果
int y = 0, product = 1;
while(x != 0)
{
	y = y + (x % 10) * product;	// x % 10取余获取x的个位数
	x = x / 10;				//整数相除去掉x的个位
	product = product * p;
}

三. 将十进制数y转换为p进制数x

       将y除以p，得到的余数作为低位存储在数组中，得到的商则继续除以p，直到商为0时，将得到的余数数组从高到低输出就是p进制数x。

如将7转换为二进制数：

              7 / 2 商为 3， 余数为1 低位

              3 / 2 商为 1， 余数为1

              1 / 2 商为 0， 余数为1 高位

       所以，将余数的数组从高位到低位输出，即二进制数 111.

代码为：

int x[20], num = 0;			//余数数组x
do
{
	x[num++] = y % p;		//y除以p取出余数
	y /= p;				//得到商
}while(y != 0);		//y是十进制数

       数组x[num-1] 到 x[0]输出就是p进制数x。

四. 实例 PAT B1022

(一)题目

       输入两个非负十进制整数A和B以及D（进制数），输出A+B的D（1 < D <= 10）进制数。

（二）输入格式

       12 13 2

（三）输出格式：

       11001

（四）思路：

       先相加，再用除以进制的方法求得余数。

（五）代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;

int main()
{
	int a, b, d;
	cin >> a >> b >> d;
	//相加
	int sum = a + b;		
	//设置存放转换后的数
	int ans[31], num = 0;
	do
	{
		ans[num++] = sum % d;
		sum /= d;
	} while (sum != 0);

	//输出转换后的数
	for (int i = num - 1; i >= 0; --i)
	{
		cout << ans[i];
	}
	return 0;
}