APCS實作題

b964. 第 1 題 成績指標
（陣列、排序）
b965. 第 2 題 矩陣轉換
(二維陣列、自訂函數)
b966. 第 3 題 線段覆蓋長度
（二維陣列、堆疊）
b967. 第 4 題 血緣關係
(DFS、堆疊、迴圈) 

c294. 三角形辨別
（條件判斷、排序）
c295. 最大和
（迴圈、最大值應用）
c296. 定時K彈
(使用list實作鏈結串列)
c297. 棒球遊戲
（自訂函數、陣列）

c290. 秘密差
(迴圈、條件、內建函數)
c291. 小群體
（陣列、迴圈）
c292. 數字龍捲風
（自訂函數、陣列）
c575. 基地台
（二分搜尋法變化題）

c461. 邏輯運算子
(and，or，xor)
c462. 交錯字串
(字串方法：len、isupper)
c463. 樹狀圖分析
(DFS、堆疊、迴圈)
c471. 物品堆疊
（快速排序法變化題）

f579. 1. 購物車
（迴圈、清單、內建函數）
f580. 2. 骰子
(二維陣列、自訂函數）
f581. 3. 圓環出口
(前綴和、二元搜尋法)
(二元搜尋法模組：bisect)
f582. 4. 病毒演化
(dynamic programing)

f312. 1. 人力分配
（迴圈，暴力法）
f313. 2. 人口遷移
(二維陣列，三層迴圈)
f314. 3. 勇者修煉
(dynamic programming)
f315. 4. 低地距離
(線段樹 或 binary index tree)

幼兒園分球
給N個以上的球堆，先把球數最多的其中一堆收起來，剩下的球平均分給K個小朋友，請輸出小朋友會拿到幾顆球

如果分完後剩下的球小於小朋友人數的一半，則顯示剩餘的球，否則顯示要補上多少球才能夠再給小朋友一顆球

此題要輸出（小朋友會拿到幾顆球，剩餘的球 或 補充的球）

學習過程
學生有七種活動可以幫助他學習或減輕壓力，參與前四個活動時，會增加學習力，但也會增加疲勞度

後面三個活動，可以減輕疲勞度，也有可能會減少學習力

一但疲勞度超過100，則學習力跟疲勞度都歸0

給定一系列活動，計算出最後學生的學習力數字

猜拳
兩個人在猜拳，但猜拳規則跟平常玩法有一些不同

如果都出剪刀，兩人都-1分，其他平手狀況不扣分

如果使用剪刀獲勝，獲勝者+2分，如果用剪刀落敗，則-2分

如果用石頭、布獲勝，獲勝者+1分，如果用石頭、布落敗，則-1分

給定N個猜拳回合，顯示雙方最後的分數