二进制转换成十进制

众所周知，十进制（数字用0，1，2，3，4，5，6，7，8，9这十个数字来表示）的进位规则是”逢十进一”。

比如零、一、二、三、四、五、六、七、八、九都是用一位数来表示。再进一的话，是十。十无法用1位数来表示，所以要”进一”，用两位数来表示，即10。

19进一是二十，无法以1X来表示，所以得用20来表示。

99进一是一百，无法用9X来表示，所以得用100来表示。

 

计算机用二进制（数字用0和1来表示）来存储数据。二进制的进位规则是“逢二进一”。

零用0来表示；

一用1来表示；

那么二该如何表示呢？因为总共只能用0和1来表示，二就相当于十进制里的十，需要进位了，所以二用10表示；

同理三用11来表示；

四需要再进一位，用100来表示；

五用101来表示；

六用110来表示；

七用111来表示；

八需要再进一位，用1000来表示；

九用1001来表示；

其余的依此类推。

 

在考虑二进制之前，咱们先看一下十进制的幂表示方法：

0 = 0 * 10^0；

1 = 1 * 10^0；

2 = 2 * 10^0；

3 = 3 * 10^0；

10 = 1 * 10^1 + 0 * 10^0

11 = 1 * 10^1 + 1 * 10^0

12 = 1 * 10^1 + 2 * 10^0

13 = 1 * 10^1 + 3 * 10^0

20 = 2 * 10^1 + 0 * 10^0

21 = 2 * 10^1 + 1 * 10^0

22 = 2 * 10^1 + 2 * 10^0

23 = 2 * 10^1 + 3 * 10^0

30 = 3 * 10^1 + 0 * 10^0

31 = 3 * 10^1 + 1 * 10^0

99 = 9 * 10^1 + 9 * 10^0

100 = 1 * 10^2 + 0 * 10^1 + 0 * 10^0

123 = 1 * 10^2 + 2 * 10^1 + 3 * 10^0

这样，就可以得出任何一个十进制数的幂表示方法。比如

32078 = 3 * 10^4 + 2 * 10^3 + 0 * 10^2 + 7 * 10^1 + 8 * 10^0

 

二进制同样可以用这种方式来表示，并且可以算出相应的十进制值

二进制	十进制
0	0 * 2^0 = 0
1	1 * 2^0 = 1
10	1 * 2^1 + 0 * 2^0 = 2
11	1 * 2^1 + 1 * 2^0 = 3
100	1 * 2^2 + 0 * 2^1 + 0 * 2^0 = 4
101	1 * 2^2 + 0 * 2^1 + 1 * 2^0 = 5
110	1 * 2^2 + 1 * 2^1 + 1 * 0^0 = 6
111	1 * 2^2 + 1 * 2^1 + 1 * 2^0 = 7
1000	1 * 2^3 + 0 * 2^2 + 0 * 2^1 + 0 * 2^0 = 8
1001	1 * 2^3 + 0 * 2^2 + 0 * 2^1 + 1 * 2^0 = 9
1010	1 * 2^3 + 0 * 2^2 +1 * 2^1 + 0 * 2^0 = 10
1011	1 * 2^3 + 0 * 2^2 + 1 * 2^1 + 1 * 2^0 = 11
1100	1 * 2^3 + 1 * 2^2 + 0 * 2^1 + 0 * 2^0 = 12
1101	1 * 2^3 + 1 * 2^2 + 0 * 2^1 + 1 * 2^0 = 13
1110	1 * 2^3 + 1 * 2^2 + 1 * 2^1 + 0 * 2^0 = 14
1111	1 * 2^3 + 1 * 2^2 + 1 * 2^1 + 1 * 2^0 = 15
10000	1 * 2^4 + 0 * 2^3 + 0 * 2^2 + 0 * 2^1 + 0 * 2^0 = 16