APCS-2016-1029-4 棒球遊戲 (zerojudge c297)

發表於 更新於 分類於 ， 閱讀次數： 文章字數： 259 所需閱讀時間 ≈ 1 分鐘

題目網址

謙謙最近迷上棒球，他想自己寫一個簡化的遊戲計分程式。這會讀入隊中每位球員的打擊結果，然後計算出球隊得分。 這是個簡化版的模擬，假設擊球員打擊結果只有以下情況：
(1) 安打：以 1B,2B,3B 和 HR 分別代表一壘打、二壘打、三壘打和全（四）壘打。
(2) 出局：以 FO,GO 和 SO 表示。

請寫出具備這樣功能的程式，計算球隊總得分。

解題思路： 這題應該算是基礎的資料結構，可以想一下球員的跑壘方式，先上壘的會先出來，那麼就可以使用 queue 實作，每個一個安打 pop 幾次，如果 pop 到的地方是有人的話就把分數加一。

🌟可以把題目指令轉換成數字，在實作上會比較方便，轉成數字的方法可以用 map 完成，整體程式就會更簡單。

APCS-2016-1029-4 棒球遊戲 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <bits/stdc++.h>

using namespace std;
//以1B,2B,3B和HR 分別代表一壘打、二壘打、三壘打和全（四）壘打
//以 FO,GO和 SO表示 出局
map<string,int> action = {{"1B",1},{"2B",2},{"3B",3},{"HR",4},{"FO",5},{"GO",5},{"SO",5}};

signed main(){
    queue<string> player[11];
    queue<bool> base;
    base.push(0),base.push(0),base.push(0);
    int out, cur_out = 0, score=0;
    for(int i = 0,n; i<9; i++){
        cin >> n;
        string tmp;
        for(int j=0; j < n; j++) cin>>tmp, player[i].push(tmp);
    }
    cin >> out;
    bool clear=0;
    for(int cur_pl = 0; out!=cur_out; cur_pl=(cur_pl+1)%9){
        if(clear){
            for(int i = 0; i<3; i++) base.pop(),base.push(0);
            clear=0;
        }
        int cmd = action[player[cur_pl].front()];
        player[cur_pl].pop();
        if(cmd==5) cur_out++, clear=!(cur_out%3);
        else{ 
            base.push(1),score+=base.front(),base.pop();
            for(int i = 0; i<cmd-1; i++)
                score+=base.front(),base.pop(),base.push(0);
        }
    }
    cout << score << '\n';
    return 0;
}
AC的Submission～