教材 / AA 競程語法書 上冊 / 附錄 / N. 位元運算

N. 位元運算

APCS 官方公布的初級範圍列了「位元運算」,但歷屆初級題目幾乎沒有考過,本書正文也用不到它。這一節給擔心考出冷門題、或在程式識讀考卷上看到它的讀者,把基本概念整理一次。

N-1. 整數的二進位

平常寫的數是十進位:每一位分別代表 1、10、100、1000……,也就是 10 的次方。二進位的每一位代表 1、2、4、8、16……,也就是 2 的次方,而且每一位只能是 0 或 1。

例如 13 = 8 + 4 + 1,寫成二進位是 1101:

這一位代表 2^3 = 8 2^2 = 4 2^1 = 2 2^0 = 1
13 的二進位 1 1 0 1

登入後即可閱讀完整內容

語法書免費開放給所有 AACPOJ 帳號,註冊只要一分鐘。