長整數正序逐位進位轉換
長整數正序逐位進位轉換
把整數轉成 2 至 16 進制,每畫面一位,由最高位開始順序顯示。
- 58 bytes
- BASE 模式
例題
例題一
學校活動的電子計數器累計記錄了 2025 次進場。若把此十進數改寫為二進數,應選哪一項?
答案
B 2025₁₀ = 11111101001₂,共 11 位
標準解法(不用計算機)
- 確定最高位:2¹⁰ = 1024,而 2¹¹ = 2048。因為 1024 ≤ 2025 < 2048,最高位為 2¹⁰,整個答案由 2¹⁰ 至 2⁰ 共有 11 位。
- 逐次取出可用的二的冪:2025 − 1024 = 1001;1001 − 512 = 489;489 − 256 = 233;233 − 128 = 105;105 − 64 = 41;41 − 32 = 9。9 小於 16,所以 2⁴ 位寫 0;9 − 8 = 1,2³ 位寫 1;2² 和 2¹ 位都寫 0;最後 2⁰ 位寫 1。
- 順著位值寫數碼:由 2¹⁰ 至 2⁰ 依次為 1、1、1、1、1、1、0、1、0、0、1,因此答案為 11111101001₂。中間的 0 是位值佔位,不能省掉。
- 代回及核對唯一選項:1024 + 512 + 256 + 128 + 64 + 32 + 8 + 1 = 2025。選項 A、B、C、D 的十進值分別為 2009、2025、2033、2026,只有 B 相符。
例題二
某機械人比賽把參賽裝置的十進編號 1337 轉成二進編號。下列哪一項正確?
答案
C 1337₁₀ = 10100111001₂,共 11 位
標準解法(不用計算機)
- 找最高位:1024 ≤ 1337 < 2048,所以最高位仍是 2¹⁰。由最高位開始,1337 − 1024 = 313。
- 處理中間的零位:313 小於 512,故 2⁹ 位寫 0;313 − 256 = 57,故 2⁸ 位寫 1。57 小於 128 及 64,故 2⁷、2⁶ 位都寫 0。57 − 32 = 25;25 − 16 = 9;9 − 8 = 1,故 2⁵、2⁴、2³ 位都寫 1。
- 完成最低三位:1 小於 4 及 2,故 2²、2¹ 位都寫 0,最後 2⁰ 位寫 1。依序為 1、0、1、0、0、1、1、1、0、0、1,即 10100111001₂。
- 代回驗算:1024 + 256 + 32 + 16 + 8 + 1 = 1337。四個選項的十進值依次為 1333、1369、1337、1338,只有 C 相符。
例題三
某感應器已記錄 512 個訊號,之後再收到 1 個訊號。它使用不帶符號的二進數顯示累計數目,且不寫多餘的前置零。
(a) 把更新後的十進累計數目改寫為二進數。
(b) 答案共有多少位?兩個 1 之間有多少個 0?
答案
(a) 513₁₀ = 1000000001₂ (b) 共 10 位,兩個 1 之間有 8 個 0
標準解法(不用計算機)
- 先求要轉換的原數:更新後的數目為 512 + 1 = 513。
- 用位值展開:512 = 2⁹,因此 513 = 2⁹ + 2⁰。最高位是 2⁹,最低位是 2⁰,兩端都寫 1;中間 2⁸ 至 2¹ 的係數全部是 0。
- 寫出完整答案:由 2⁹ 至 2⁰ 依序為 1、0、0、0、0、0、0、0、0、1,所以是 1000000001₂,共 10 位,兩個 1 之間有 8 個 0。
- 說明計算機範圍:這裏是普通不帶符號的二進數。內置 Bin 使用 10-bit 補數,非負值上限為 511,513 已超出;本程式留在 Dec 模式逐位顯示。
應用場景
DSE 數學必修部分的進位制題目,要求把十進數寫成二進數或其他底數。計算機內置 Bin 的非負值只到 511,較長的二進數放不下。021 全程留在十進制,每個畫面顯示一位,由最高位至最低位,順著閱讀次序抄寫,不用倒讀,也不會漏掉中間的 0。
適用題型
- 0 至 2147483647 的整數轉成二進數(最多 31 位)或 16 以內任何底數
- 把候選選項換算後核對多項選擇題
- 同一個原數改轉其他底數(下次在 X? 留空)
輸入資料
- X:十進整數原數(會保留,下次在 X? 直接按 EXE 便可重用)
- B:底數;已預設為 2,二進轉換直接按 EXE
- 底數大於 10 時,數值 10 至 15 讀作 A 至 F
輸出結果
- 每畫面一位,有 Disp,由最高位開始;按 EXE 看下一位
- 最後一位沒有 Disp:抄下便完成
- 每屏顯示該位數碼的十進值——10、11……15 即 A、B……F
使用前檢查
- 建立程式時選 BASE 模式,程式開頭的
Dec會確保按十進制輸入;不使用 COMP 執行。角度設定不影響整數轉換。以空的 P1 示範;若 P1 已有程式,請用其他空槽並對應更改槽位按法,不要照建立按鍵清空舊程式。 - X 必須是 0 至 2147483647 的十進整數;B 必須是 2 至 16 的整數。程式為節省 bytes 沒有另加輸入範圍檢查。不要輸入負數、小數或底數 0、1;若誤入導致不停止,按 AC 離開再重跑。
- 一次只顯示一位數碼。見到 Disp 便抄下該位,再按 EXE;沒有 Disp 的最後一位也要抄,然後停止。最終結果畫面再按 EXE 會重新執行。不要在顯示位數期間插入其他算式,以免改變 Ans。
- 每次 B 都重設為 2。其他底數須在 B? 輸入相應數字;底數 10 只會逐位顯示原來十進數。
- 每屏顯示的是一位數碼的十進值。底數大於 10 時,10、11、12、13、14、15 各代表 A、B、C、D、E、F;例如 X = 43981、B = 16,四屏為 10、11、12、13,寫成 ABCD,而不是 10111213。二進位每屏永遠只有 0 或 1。
- 按計算機的 BASE 規則,Bin 使用 10-bit 補數,非負值只能到 511;512 已超界。本程式全程在 Dec 運算,二進輸出最長 31 位。0 至 511 的短二進轉換,以及一般 Dec 與 Hex 的互換,優先使用內置 BASE。
- BASE 不能直接使用次方鍵計算 2^10 之類算式。含指數的原題可先在 COMP 求十進值,再以該整數輸入 X?;不要在輸入提示內鍵入科學函數或次方。
- 本程式處理一個十進整數轉出其他底數,不接受整串二進數作原數輸入,也不處理超過 2147483647 的巨大整數。
正在確認使用權限…