二进制

一句话理解

二进制用 0 和 1 表示整数。

为什么要学

位运算的语言。

讲解

从右往左：第 0 位是 1，第 1 位是 2，第 k 位是 2^k。13=8+4+1=1101₂。

负数在计算机里用补码，竞赛里先掌握非负整数。

例子

5 是 101₂。最低位 1 表示奇数。

常见错误

• 把第 1 位当成最低位。常说第 0 位是最低位。
• 十进制按位相与。