N进制与十进制之间的 转换(整数,小数)

转载自 https://blog.csdn.net/liubing8609/article/details/82695059

1) 整数部分

十进制整数转换为N进制整数采用“除N取余,逆序排列”法。具体做法是:

将N作为除数,用十进制整数除以N,可以得到一个商和余数;

保留余数,用商继续除以N,又得到一个新的商和余数;

仍然保留余数,用商继续除以N,还会得到一个新的商和余数;

……

如此反复进行,每次都保留余数,用商接着除以N,直到商为0时为止。

把先得到的余数作为N进制数的低位数字,后得到的余数作为N进制数的高位数字,依次排列起来,就得到了N进制数字。

下图演示了将十进制数字36926转换成八进制的过程:

 

从图中得知,十进制数字36926转换成八进制的结果为110076。

下图演示了将十进制数字42转换成二进制的过程:

 

从图中得知,十进制数字42转换成二进制的结果为101010。

2) 小数部分

十进制小数转换成N进制小数采用“乘N取整,顺序排列”法。具体做法是:

用N乘以十进制小数,可以得到一个积,这个积包含了整数部分和小数部分;

将积的整数部分取出,再用N乘以余下的小数部分,又得到一个新的积;

再将积的整数部分取出,继续用N乘以余下的小数部分;

……

如此反复进行,每次都取出整数部分,用N接着乘以小数部分,直到积中的小数部分为0,或者达到所要求的精度为止。

把取出的整数部分按顺序排列起来,先取出的整数作为N进制小数的高位数字,后取出的整数作为低位数字,这样就得到了N进制小数。

下图演示了将十进制小数0.930908203125转换成八进制小数的过程:

 

从图中得知,十进制小数0.930908203125转换成八进制小数的结果为0.7345。

下图演示了将十进制小数0.6875 转换成二进制小数的过程:

 

从图中得知,十进制小数 0.6875 转换成二进制小数的结果为 0.1011。

如果一个数字既包含了整数部分又包含了小数部分,那么将整数部分和小数部分开,分别按照上面的方法完成转换,然后再合并在一起即可。例如:

十进制数字 36926.930908203125 转换成八进制的结果为 110076.7345;

十进制数字 42.6875 转换成二进制的结果为 101010.1011。

下表列出了前17个十进制整数与二进制、八进制、十六进制的对应关系:

注意,十进制小数转换成其他进制小数时,结果有可能是一个无限位的小数。请看下面的例子:

十进制0.51对应的二进制为0.100000101000111101011100001010001111010111...,是一个循环小数;

十进制0.72对应的二进制为0.1011100001010001111010111000010100011110...,是一个循环小数;

十进制0.625对应的二进制为0.101,是一个有限小数。

原文地址:https://www.cnblogs.com/yuanzessrs/p/11683690.html