語法書 / AA 競程語法書 上冊 / 第四單元 / 本單元重點回顧

本單元重點回顧

  1. while 迴圈最直觀:條件為真時執行,適合「不知道重複幾次」的場景。
  2. for 迴圈最常用:初始化、條件、更新寫在一起,適合「已知重複次數」。
  3. do-while 迴圈較少用:至少執行一次,再檢查條件。
  4. break 立刻結束迴圈,continue 跳到下一次迴圈。
  5. 巢狀迴圈用來處理二維結構,執行時間是各層次數的乘積。
  6. off-by-one 錯誤最常見:檢查邊界條件時要特別小心(< 和 ≤ 的差別)。
  7. 時間複雜度估計:現代電腦 1 秒約 10^8 次簡單運算,據此判斷是否會 TLE。
  8. EOF 和輸入模式:學會適應不同題目的輸入方式(指定組數、讀到特定值、讀到結尾)。