謙謙最近迷上棒球,他想自己寫一個簡化的棒球遊戲計分程式。這個程式會讀入球隊中每位球員的打擊結果,然後計算出球隊的得分。
這是個簡化版的模擬,假設擊球員的打擊結果只有以下情況:
(1) 安打:以1B, 2B, 3B 和HR 分別代表一壘打、二壘打、三壘打和全(四)壘打。
(2) 出局:以 FO, GO, 和SO 表示。
這個簡化版的規則如下:
(1) 球場上有四個壘包,稱為本壘、一壘、二壘和三壘。
(2) 站在本壘握著球棒打球的稱為「擊球員」,站在另外三個壘包的稱為「跑壘員」。
(3) 當擊球員的打擊結果為「安打」時,場上球員(擊球員與跑壘員)可以移動;結果為「出局」時,跑壘員不動,擊球員離場,換下一位擊球員。
(4) 球隊總共有九位球員,依序排列。比賽開始由第1位開始打擊,當第i 位球員打擊完畢後,由第(i+1) 位球員擔任擊球員。當第九位球員完畢後,則輪回第一位球員。
(5) 當打出 K 壘打時,場上球員(擊球員和跑壘員)會前進K 個壘包。從本壘前進一個壘包會移動到一壘,接著是二壘、三壘,最後回到本壘。
(6) 每位球員回到本壘時可得1分。
(7) 每達到三個出局數時,一、二和三壘就會清空(跑壘員都得離開),重新開始。
現在請你也寫出具備這樣功能的程式,計算球隊的總得分。
輸入格式
1. 每組測試資料固定有十行。
2. 第一到九行,依照球員順序,每一行代表一位球員的打擊資訊。每一行開始有一個正整數 a (1 ≤ a ≤ 5),代表球員總共打了 a 次。接下來有 a 個字串(均為兩個字元),依序代表每次打擊的結果。資料之間均以一個空白字元隔開。球員的打擊資訊不會有錯誤也不會缺漏。
3. 第十行有一個正整數 b (1 ≤ b ≤ 27),表示我們想要計算當總出局數累計到 b 時,該球隊的得分。輸入的打擊資訊中至少包含b個出局。
輸出格式
計算在總計第b個出局數發生時的總得分,並將此得分輸出於一行。
本題資料結構使用佇列應該最省時,因為棒球遊戲壘包的推進就是一種佇列。遊戲一開始,先初始化3個壘包、嘗試分別擊出一壘安打、三壘安打,程式如下,並觀察佇列動態。
[0, 0, 1]
[1, 0, 0]
1
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||