十进制到二进制，八进制以及十六进制的转换

十进制到二进制，八进制以及十六进制的转换

 二进制、八进制和十六进制向十进制转换都非常容易，就是“按权相加”。所谓“权”，也即“位权”。

假设当前数字是N进制，那么：
1.对于整数部分，从右往左看，第i位的位权等于Ni-1
2.对于小数部分，恰好相反，要从左往右看，第j位的位权为N-j。
更加通俗的理解是，假设一个多位数（由多个数字组成的数）某位上的数字是1，那么它所表示的数值大小就是该位的位权。

1. 整数部分
   例如，将八进制数字53627转换成十进制：
   53627 = 5×84 + 3×83 + 6×82 + 2×81 + 7×80 = 22423（十进制）
   从右往左看，第1位的位权为 80=1，第2位的位权为 81=8，第3位的位权为 82=64，第4位的位权为 83=512，第5位的位权为 84=4096 …… 第n位的位权就为 8n-1。将各个位的数字乘以位权，然后再相加，就得到了十进制形式。注意，这里我们需要以十进制形式来表示位权。
   再如，将十六进制数字9FA8C转换成十进制：9FA8C = 9×164 + 15×163 + 10×162 + 8×161 + 12×160 = 653964（十进制）
   从右往左看，第1位的位权为160=1，第2位的位权为 161=16，第3位的位权为 162=256，第4位的位权为 163=4096，第5位的位权为 164=65536 …… 第n位的位权就为16n-1。将各个位的数字乘以位权，然后再相加，就得到了十进制形式。
   将二进制数字转换成十进制也是类似的道理：
   11010 = 1×24 + 1×23 + 0×22 + 1×21 + 0×20 = 26（十进制）
   从右往左看，第1位的位权为20=1，第2位的位权为21=2，第3位的位权为22=4，第4位的位权为23=8，第5位的位权为24=16 …… 第n位的位权就为2n-1。将各个位的数字乘以位权，然后再相加，就得到了十进制形式。
2. 小数部分
   例如，将八进制数字423.5176转换成十进制：
   423.5176 = 4×82 + 2×81 + 3×80 + 5×8-1 + 1×8-2 + 7×8-3 + 6×8-4 = 275.65576171875（十进制）
   小数部分和整数部分相反，要从左往右看，第1位的位权为 8-1=1/8，第2位的位权为 8-2=1/64，第3位的位权为 8-3=1/512，第4位的位权为 8-4=1/4096 …… 第m位的位权就为 8-m。
   再如，将二进制数字 1010.1101 转换成十进制：
   1010.1101 = 1×23 + 0×22 + 1×21 + 0×20 + 1×2-1 + 1×2-2 + 0×2-3 + 1×2-4 = 10.8125（十进制）
   小数部分和整数部分相反，要从左往右看，第1位的位权为 2-1=1/2，第2位的位权为 2-2=1/4，第3位的位权为 2-3=1/8，第4位的位权为 2-4=1/16 …… 第m位的位权就为 2-m。
   更多转换成十进制的例子：
   二进制：1001 = 1×23 + 0×22 + 0×21 + 1×20 = 8 + 0 + 0 + 1 = 9（十进制）
   二进制：101.1001 = 1×22 + 0×21 + 1×20 + 1×2-1 + 0×2-2 + 0×2-3 + 1×2-4 = 4 + 0 + 1 + 0.5 + 0 + 0 + 0.0625 = 5.5625（十进制）
   八进制：302 = 3×82 + 0×81 + 2×80 = 192 + 0 + 2 = 194（十进制）
   八进制：302.46 = 3×82 + 0×81 + 2×80 + 4×8-1 + 6×8-2 = 192 + 0 + 2 + 0.5 + 0.09375= 194.59375（十进制）
   十六进制：EA7 = 14×162 + 10×161 + 7×160 = 3751（十进制）
   将十进制转换为二进制、八进制、十六进制
   将十进制转换为其它进制时比较复杂，整数部分和小数部分的算法不一样，下面我们分别讲解。
   1) 整数部分
   十进制整数转换为N进制整数采用“除N取余，逆序排列”法。具体做法是：
   1.将N作为除数，用十进制整数除以N，可以得到一个商和余数；
   2.保留余数，用商继续除以N，又得到一个新的商和余数；
   3.仍然保留余数，用商继续除以N，还会得到一个新的商和余数；
   ……
   4.如此反复进行，每次都保留余数，用商接着除以N，直到商为0时为止。把先得到的余数作为N进制数的低位数字，后得到的余数作为N进制数的高位数字，依次排列起来，就得到了N进制数字。
   2) 小数部分
   十进制小数转换成N进制小数采用“乘N取整，顺序排列”法。具体做法是：
   1.用N乘以十进制小数，可以得到一个积，这个积包含了整数部分和小数部分；
   2.将积的整数部分取出，再用N乘以余下的小数部分，又得到一个新的积；
   3.再将积的整数部分取出，继续用N乘以余下的小数部分；
   ……
   4.如此反复进行，每次都取出整数部分，用N接着乘以小数部分，直到积中的小数部分为0，或者达到所要求的精度为止。
   把取出的整数部分按顺序排列起来，先取出的整数作为N进制小数的高位数字，后取出的整数作为低位数字，这样就得到了N进制小数。
   二进制和八进制、十六进制的转换
   其实，任何进制之间的转换都可以使用上面讲到的方法，只不过有时比较麻烦，所以一般针对不同的进制采取不同的方法。将二进制转换为八进制和十六进制时就有非常简洁的方法，反之亦然。
3. 二进制整数和八进制整数之间的转换
   二进制整数转换为八进制整数时，每三位二进制数字转换为一位八进制数字，运算的顺序是从低位向高位依次进行，高位不足三位用零补齐。
4. 二进制整数和十六进制整数之间的转换
   二进制整数转换为十六进制整数时，每四位二进制数字转换为一位十六进制数字，运算的顺序是从低位向高位依次进行，高位不足四位用零补齐。