CPE 一星 49 題 — 上機特訓

這是一個為了準備 CPE（大學程式能力檢定）而做的個人學習輔助站：把歷年「一顆星」常考的 49 題依題型整理，附上題目、思路與可執行的 Python 解法，幫你穩拿 Level 1、進攻 Level 2–3。

• 免責聲明：站內題目敘述是自行整理的摘要、解法為學習參考用；實際題目、測資與考試規定一律以 官方網站與原題為準，不保證完全無誤。本站為非官方網站，與 CPE 主辦單位無關。
• 你的進度：預設只存在你自己的瀏覽器（localStorage）；只有在你主動「建立同步碼」後，才會把進度上傳雲端，用來讓手機／電腦同步。也可用頁尾的「匯出／匯入備份」手動搬移。
• 致謝與來源：49 題是 CPE 廣為流傳的「一星必考」題庫；題目與判題來自 UVa Online Judge 與 ZeroJudge；考試技巧參考多位考生的公開分享。每題解法都在本機用官方範例測過。
• 著作權與聯絡：題目著作權屬原作者／UVa Online Judge；本站僅提供自行整理的摘要與原創解法供學習之用。若你是內容權利人，或對任何內容有疑慮，歡迎來信告知，我會儘速處理或移除：（電子郵件載入中…）

歡迎自由分享給需要的同學，祝大家都順利通過 CPE。

這是什麼考試

CPE（Collegiate Programming Examination，大學程式能力檢定）由「大學程式能力檢定委員會」主辦、多所大學協辦提供考場。台灣許多大學資工系把它列為畢業門檻。考的是程式設計、資料結構、演算法與解題能力。

報名方式

• 對象與費用：大專在學學生（含研究生）免費；社會人士 500 元。
• 怎麼報：先到官網註冊帳號 → 報名該梯次，全程線上。
• 官網：中山大學 CPE、銘傳大學 CPE（各梯次的報名與考試時間、考場以官網公告為準）。
• 多久一次：一年約 4 梯，通常是 3、5、10、12 月的星期二（例如 2025 年為 3/25、5/20、…、12/9）。同一梯由多所大學協辦、有很多考場，所以看起來場次很多，其實是「同一次考試、在不同學校舉行」—— 你挑離你近的考場報名即可。確切日期一律以官網最新公告為準。

考試形式

• 時間題數：3 小時、7 題。
• 難度分布：★×3（一星）、★★×2、★★★×1、★★★★×1。這個網站的 49 題練的就是那 3 題一星 ★。
• 可用語言：C / C++ / Java / Python。
• 考場規則：不能攜帶任何資料、字典、書包、食物、手機、電子媒體進場。

評分方式（ACM-ICPC 制）

• 每題只有「對 / 錯」，滿分 7 分（7 題）。
• 排名先比答對題數；題數相同再比罰時＝每題從開始到答對的分鐘數，加上該題每次錯誤提交 ×20 分鐘。
• 對「拿到第幾級」來說只看答對幾題，罰時只影響排名。但仍建議：沒把握別亂交，每次 WA 都會累積罰時。

合格標準（成績等級）

CPE 依你答對幾題給等級，可上網申請成績證明（每份 NT$100）。下表為官方對照：

CPE 一星題會「換數字、換包裝」，背字元沒用，要背「套路」。把每一題練到能「蓋住範例、自己重打一遍並 AC」，這同時就在訓練你的邏輯。每題都照下面四步跑一輪：

6 週衝刺排程（每天 2 題就好，重質不重量）

心態

考場先挑「會的」做、先拿下一星題再說；某題卡住超過 15 分鐘就先跳下一題，最後再回頭。你的目標是先過 Level 1，不是把每題都解完。

① 最先看：輸入「怎麼結束」

拿到題目，第一件事不是想演算法，而是先決定怎麼讀輸入。看輸入說明的這幾個字：

② 數據「範圍」的反射 ★ 你問的重點

③ 輸出「格式」的反射（CPE 最常因這個 WA）

④ 看到「關鍵字」→ 反射題型 / 工具

⑤ 萬用三步驟（拿到任何題目，先這樣做）

⑥ 整份考卷的戰術（綜合考生心得）

三種輸入範本（背起來，大半題目都用得到）

import sys
for line in sys.stdin:
    line = line.strip()
    if not line: continue
    # 處理這一行

import sys
data = sys.stdin.read().split()
i = 0
T = int(data[i])
i += 1
for _ in range(T):
    # 從 data[i] 取值，i += 1

import sys
nums = list(map(int,
    sys.stdin.read().split()))

示範：把最簡單的 10055 完整跑一遍

題目：每行兩個數，輸出兩數差的絕對值，讀到 EOF。這就是「起手式 ①」＋ 一行邏輯：

import sys
for line in sys.stdin:
    line = line.strip()
    if not line: continue
    a, b = map(int, line.split())   # 切開、轉成兩個整數
    print(abs(a - b))               # 差的絕對值，5 行可 AC

注意：題目數字可到 2³²，C/C++ 要用 long long，Python 完全不用管 —— 這就是你選 Python 的甜頭。

考場 3 鐵則

• 多筆測資讀到 EOF：用 for line in sys.stdin:，別用會卡住的 input() 迴圈。
• 輸出的空白、大小寫、每行結尾要跟題目一模一樣（差一個空白就 PE／WA）。
• 浮點輸出用 f-string 控制小數位，例如 print(f"{x:.2f}")。

考前一週

• 到 CPE 官方歷屆 找 1–2 份，計時 3 小時只攻一星題，模擬真實節奏。
• 把「Python 起手式 ①」默寫到不用想就能打出來。
• 9 個題型，每型至少有 1 題能「蓋住默寫、一次 AC」。
• 確認你那一梯的考生使用手冊：Python 版本、交題流程、可否帶任何東西。
• 先到判題系統「瘋狂程設」跑一兩題，熟悉交題介面與流程（Python 也支援），別考場才在摸。
• 報名後別無故缺席（會取消下一次資格）、更別作弊（該次 0 分並取消之後三次資格）。

考試當天

• 先掃一遍 7 題，從最有把握的一星題下手，先拿下 Level 1 再說。
• 每題先確認輸入／輸出格式範例，再動手。
• 某題卡超過 15 分鐘 → 先跳下一題，最後再回頭。
• 送出前自己用題目的範例測一次，對得起來再交。
• 考場只能帶身分證明、筆、紙本注意事項、PC 編號紙條；手機、書、隨身碟等放書包。考完即時知道答對幾題。