《算法笔记》3.5节——进制转换

《算法笔记》3.5节——进制转换

对于一个P进制数x如果要转换为Q进制，需要分为两步：

① 将 P 进制数 x 转换为十进制数 y

对于一个十进制的数 y = $d_1{d}_2\cdots d_n$，它可以写成：

y = $d_1\ast$$10^{n-1}$ $+$ $d_2\ast$$10^{n-2}$$+$ $\cdots$ $+$$d_{n-1}\ast$$10$ $+$ $d_n$

同样的，如果 P 进制数 x 为 $a_1{a}_2\cdots a_n$，那么它可以写成如下形式：

y = $a_1\ast P^{n-1}+a_2\ast P^{n-2}+\cdots +a_{n-1}\ast P+a_n$

转换过程用代码可表示为:

int x,P;//x为原数，P为进制数
int y = 0, count = 1;//y为转化后的数，count为位数
while (x != 0)
{
	y = y + (x % 10) * count;//将x最后一位提出并乘其应有倍数
	x = x / 10;//去掉x最后一位
	count = count * P;//改变对应倍数
}

②将十进制数 y 转换为 Q 进制数 z

采用除基取余法，所谓的基为要转换成的进制 Q ，其方法为每次将待转换数除以 Q ，然后将得到的余数作为低位储存，而商继续除以 Q 并继续进行上面的操作，直到商为 0，

即可输出 z 。

如： 十进制11 转化为2进制

​ 第一次： 11%2, 余数为1，得商5

​ 第二次： 5%2， 余数为1，得商2

​ 第三次： 2%2， 余数为0，得商1

​ 第四次： 1%2， 余数为1，得商0

11的二进制数为1011

用代码表示即为：

int z[40], num = 0;
do
{
	z[num++] = y % Q;//Q为进制
	y = y / Q;
}while(y != 0);

这样 z 数组从高位 z[num-1] 输出到低位z[0]即为 Q 进制数 z。