AI & Data Dreamers練功房
寶箱片場規則
NINE GATES・九道關卡・高階・4 題

Python 高階・產生器與標準函式庫

yield 分批產出、collections 的 Counter/defaultdict/deque、itertools、functools.lru_cache。

這一頁是題幹試閱;登入/註冊後每題可以在瀏覽器裡執行、對答案,第一次交對 +10 XP。

  1. 01

    產生器分批處理

    困難產生器

    上游送來的資料一行一個數字,夾雜著壞掉的行。請用兩個產生器串起來處理:先過濾出有效的整數,再每 size 個分成一批。

    產生器規格:

    • parse(lines):依序走每一行,能用 int() 轉換的(前後空白、負號都可以)就 yield 轉換後的整數,轉不過去的行直接略過
    • batches(nums, size):從 nums(任何可迭代的物件,包含另一個產生器)依序取值,每湊滿 size 個就 yield 一個 list;最後不滿 size 個的也要 yield 出來(一個都沒有就不 yield)
    • 主程式寫成 for batch in batches(parse(lines), size):,不要先把全部有效資料存成 list

    輸入:

    第 1 行:每批的大小 size(至少 1)

    第 2 行:行數 n

    接下來 n 行:資料

    輸出:

    • 每批印一行 批次 i: 數字,數字,… 合計 S(i 從 1 起;數字以逗號分隔、逗號後沒有空白)
    • 最後一行印 有效 v 筆(v 是有效數字的總數)
    • 一個有效數字都沒有,就只印 沒有資料

    範例輸入:

    2

    4

    5

    x

    6

    7

    範例輸出:

    批次 1: 5,6 合計 11

    批次 2: 7 合計 7

    有效 3 筆

    輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。

    作答登入後可作答
  2. 02

    API 狀態碼監控

    困難collections

    監控程式依序收到 API 回應的狀態碼。請用 collections 的三個工具完成三件事:

    1. 用 deque(maxlen=k) 保留最近 k 筆狀態碼(包含當下這筆;還不滿 k 筆時就是目前收到的全部)。每收到一筆,若其中「錯誤」(狀態碼大於或等於 500)的筆數大於或等於 t,印 第 i 筆 警報 e/k(i 從 1 起,e 是視窗內的錯誤筆數,k 是視窗大小)
    2. 用 Counter 統計每個狀態碼出現的次數
    3. 用 defaultdict(int) 依類別(百位數,例如 404 是 4xx)統計次數

    輸入:

    第 1 行:k t(都至少 1)

    第 2 行:筆數 n(至少 1)

    接下來 n 行:每行一個三位數的狀態碼

    輸出:

    • 依序印出所有警報;一次都沒有就印 無警報
    • 一行 == 狀態碼 ==,接著每個狀態碼一行 碼 次數,依次數由多到少,次數相同依狀態碼由小到大
    • 一行 == 類別 ==,接著每個類別一行 Nxx 次數,依類別由小到大

    範例輸入:

    3 2

    5

    200

    500

    502

    200

    301

    範例輸出:

    第 3 筆 警報 2/3

    第 4 筆 警報 2/3

    == 狀態碼 ==

    200 2

    301 1

    500 1

    502 1

    == 類別 ==

    2xx 2

    3xx 1

    5xx 2

    輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。

    作答登入後可作答
  3. 03

    每日營收與兩日組合

    困難itertools

    收銀紀錄每行是「日期 金額」,順序是亂的,同一天可能有好幾筆。請用 itertools 完成:

    1. 先依日期排序,再用 groupby 依日期分組,算出每天的營收(groupby 只會把相鄰的同值分在一組,所以一定要先排序)
    2. 用 accumulate 算出到每一天為止的累計營收
    3. 用 combinations 從所有日子裡取任兩天,找出兩天營收合計大於或等於目標的組合

    輸入:

    第 1 行:目標金額(整數)

    第 2 行:筆數 n(至少 1)

    接下來 n 行:YYYY-MM-DD 金額(金額是整數)

    輸出:

    • 依日期由早到晚,每天一行 日期 當日 X 累計 Y
    • 一行 == 兩日合計 >= 目標 ==(「目標」換成目標金額的數字)
    • 符合的組合每個一行 日期1 + 日期2 = 合計,日期1 早於日期2;順序就是 combinations 對「依日期排好的每日清單」產生的順序。沒有任何組合(包括只有一天)就印 無

    範例輸入:

    600

    4

    2026-05-02 300

    2026-05-01 200

    2026-05-02 100

    2026-05-03 350

    範例輸出:

    2026-05-01 當日 200 累計 200

    2026-05-02 當日 400 累計 600

    2026-05-03 當日 350 累計 950

    == 兩日合計 >= 600 ==

    2026-05-01 + 2026-05-02 = 600

    2026-05-02 + 2026-05-03 = 750

    輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。

    作答登入後可作答
  4. 04

    任務最早完成時間

    困難functools

    排程裡每個任務有執行時間,並且要等它依賴的任務全部完成才能開始。任務的最早完成時間 =

    「它自己的執行時間」+「所有依賴任務最早完成時間的最大值」(沒有依賴就是 0)。

    請寫遞迴函式 finish(name) 算出最早完成時間,並用 functools.lru_cache 讓每個任務只真正計算一次(很多任務會共用同一個上游,不快取就會重複算)。

    輸入:

    第 1 行:任務數 n

    接下來 n 行:任務 執行時間 依賴

    • 執行時間是整數
    • 依賴是以逗號分隔的任務名稱(逗號後沒有空白),沒有依賴寫 -
    • 依賴的任務一定在清單裡,而且不會形成循環

    接著一行:查詢數 q

    接下來 q 行:每行一個任務名稱

    輸出:

    • 每個查詢印一行 任務 最早完成 T;任務不在清單裡印 任務 不存在
    • 最後一行印 實際計算 c 個任務:c 是所有查詢過程中 finish 真正執行函式本體的次數(用 finish.cache_info().misses 取得;同一個任務只算一次)

    範例輸入:

    3

    a 10 -

    b 5 a

    c 7 a,b

    2

    c

    a

    範例輸出:

    c 最早完成 22

    a 最早完成 10

    實際計算 3 個任務

    輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。

    作答登入後可作答