Python 高階・產生器與標準函式庫
yield 分批產出、collections 的 Counter/defaultdict/deque、itertools、functools.lru_cache。
這一頁是題幹試閱;登入/註冊後每題可以在瀏覽器裡執行、對答案,第一次交對 +10 XP。
- 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 執行,只用標準函式庫。
作答登入後可作答 - 02
API 狀態碼監控
困難collections監控程式依序收到 API 回應的狀態碼。請用
collections的三個工具完成三件事:- 用
deque(maxlen=k)保留最近 k 筆狀態碼(包含當下這筆;還不滿 k 筆時就是目前收到的全部)。每收到一筆,若其中「錯誤」(狀態碼大於或等於 500)的筆數大於或等於 t,印第 i 筆 警報 e/k(i 從 1 起,e 是視窗內的錯誤筆數,k 是視窗大小) - 用
Counter統計每個狀態碼出現的次數 - 用
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 執行,只用標準函式庫。
作答登入後可作答 - 用
- 03
每日營收與兩日組合
困難itertools收銀紀錄每行是「日期 金額」,順序是亂的,同一天可能有好幾筆。請用
itertools完成:- 先依日期排序,再用
groupby依日期分組,算出每天的營收(groupby只會把相鄰的同值分在一組,所以一定要先排序) - 用
accumulate算出到每一天為止的累計營收 - 用
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 執行,只用標準函式庫。
作答登入後可作答 - 先依日期排序,再用
- 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 執行,只用標準函式庫。
作答登入後可作答

送件鴿飛出去了