进制间转换

概述

对n进制，逢n进1，所以n进制1位上的最大值为n-1。

十进制与其他进制转换

其他进制转十进制

$数[x_l,x_{l-1},x_{l-2},...,x_2,x_1,x_0]的进制为R,其对应的十进制为$
$$\sum _{i=0}^l{x}_i\ast R^i$$

我觉得一个卓越的程序员是能把下表熟记的。

二进制	十进制	八进制	十进制	十六进制	十进制
$2^0$	1	$8^0$	1	$16^0$	1
$2^1$	2	$8^1$	8	$16^1$	16
$2^2$	4	$8^2$	64	$16^2$	256
$2^3$	8	$8^3$	512	$16^3$	4096
$2^4$	16	$8^4$	4096	$16^4$	65536
$2^5$	32	$8^5$	32768
$2^6$	64
$2^7$	128
$2^8$	256
$2^9$	512
$2^{10}$	1024
$2^{16}$	65536

与二进制转换

${}_1^7$ ${}_0^6$ ${}_1^5$ ${}_1^4$ ${}_1^3$ ${}_0^2$ ${}_1^1$ ${}_1^0$

二进制的上方代表2的次方。
$$\begin{array}{rl}(10111011{)}_2& =1\ast 2^7+1\ast 2^5+1\ast 2^4+1\ast 2^3+1\ast 2^1+1\ast 2^0\\ & =128+32+16+8+2+1\\ & =(187{)}_{10}\end{array}$$

注意 最高位$2^n$ 中的n=二进制长度-1，别漏掉最后的0

$$\begin{array}{rl}(1242{)}_{10}& =1024+128+64+16+8+2\\ & =2^{10}+2^7+2^6+2^4+2^3+2^1\\ & =(10011011010{)}_2\end{array}$$

与八进制的转换

${}_3^7$ ${}_6^6$ ${}_0^5$ ${}_1^4$ ${}_2^3$ ${}_0^2$ ${}_5^1$ ${}_7^0$
八进制的上方代表8的次方。
$$\begin{array}{rl}(4536{)}_8& =4\ast 8^3+5\ast 8^2+3\ast 8^1+6\ast 8^0\\ & =2048+320+24+6\\ & =(2398{)}_{10}\end{array}$$
$$\begin{array}{rl}(1242{)}_{10}& =2\ast 512+3\ast 64+3\ast 8+2\ast 1\\ & =2\ast 8^3+3\ast 8^2+2\ast 8^1+2\ast 8^0\\ & =(2332{)}_8\end{array}$$

二进制与其他进制的转换

十进制	二进制	十进制(十六进制)	二进制
0	0000	8	1000
1	0001	9	1001
2	0010	10(A)	1010
3	0011	11(B)	1011
4	0100	12(C)	1100
5	0101	13(D)	1101
6	0110	14(E)	1110
7	0111	15(F)	1111

二进制与八进制的转换

$$\begin{array}{rl}(1011010110{)}_2& =1011010110\\ & =(1326{)}_8\end{array}$$

$$\begin{array}{rl}(753{)}_8& =111101011\\ & =(111101011{)}_2\end{array}$$

二进制与十六进制的转换

$$\begin{array}{rl}(1011010110{)}_2& =1011010110\\ & =(2D6{)}_8\end{array}$$
$$\begin{array}{rl}(2B{)}_{16}& =00101011\\ & =(101011{)}_2\end{array}$$