进制以及进制的转换

        进制时人为定义的带进位的计数方法，对于任意一种进制——X进制，就表示每一个位置上的数运算时都是逢X进一位。例如：二进制时逢二进一，八进制时逢八进一，十进制时逢十进一，以此类推，X进制就是逢X进一。

        计算机中的进制分为二进制、八进制、十进制、十六进制。其中，二进制数、八进制数、十六进制数转换为十进制数的规律是相同的。对二进制（十进制、十六进制）按照位权形式展开多项式和的形式，求和，就是其所对应的十进制数。

例：（10010）2 → （2^4*1+2^3*0+2^2*0+2^1*1+2^0*0)10 → (10)10

           (123)   8 →   (8^2*1+8^1*2+8^0*3)10  →  (83)10

           (1D3) 16 →  (16^2*1+16^1*13+16^0*3)  →  (467)10

进制数
二进制	0 1
八进制	0 1 2 3 4 5 6 7
十进制	0 1 2 3 4 5 6 7 8 9
十六进制	0 1 2 3 4 5 6 7 8 9  A B C D E F

进制转换简单方法

        使用贪心算法，通过权位展开，从高位一次向下，比他大则取1（小则取0），两数相减往下一位继续，将十进制转换成二进制，由二进制在转换成其他进制。例：二进制转换成八进制，从后往前，每三位是一位八进制，不够则加0；二进制转换为十六进制，从后往前，每四位是一位十六进制，不够补0.

例题：103

二进制：128 64 32 16 8 4 2 1

               0    1   1   0  0 1 1 1

八进制：001 100 111

               1      4    7

十六进制：0110 0111

                   6       7