Home

PHP

Mysql

Linux

Jquery

Module

Tblog

进制转换算法

高中学的进制转换, 那时候自认为学的还是很好的. 一转眼8年啦. 今天运用到二进制转换发现已经很陌生啦. 时间真是个可怕的东西啊. 唉, 不仅感叹岁月催人老啊!

顺手百度百科了一下. 回忆一下8年前的时光.

十进制 -> 二进制: (10进制数转换成二进制数, 这是一个连续除以2的过程: 把要转换的数, 除以2, 得到商和余数, 将商继续除以2,直到商为0。最后将所有余数倒序排列,得到数就是转换结果. 百科原话觉得还是挺容易理解的);

例:十进制数12

计算过程  商数  余数

12/2    6    0

6/2      3    0

3/2      1    1

1/2      0    1

得到二进制数1100

二进制 -> 十进制:(二进制转化成十进制要从右到左用二进制的每个数去乘以2的相应次方, 不过次方要从0开始);

以上例的进制数1100为例:

第0位  0*2^0 = 0

第1位  0*2^1 = 0

第2位  1*2^2 = 4

第3位  1*2^3 = 8

把每一位的转换结果相加为: 12

十进制 -> 8进制 (10进制数转换成八进制数, 这是一个连续除以8的过程: 把要转换的数, 除以8, 得到商和余数, 将商继续除以8,直到商为0。最后将所有余数倒序排列,得到数就是转换结果);

例:十进制12

计算过程  商数  余数

12/8    1   4

1/8      0   1

转换成八进制数结果为: 14

未完待续...

 

 

posted @ 2012-08-13 00:08  追逐_something  阅读(395)  评论(1)    收藏  举报