1018 锤子剪刀布

1018 锤子剪刀布 （20 分)

题意描述：

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：

现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

输入格式：
输入第 1 行给出正整数 N（≤10^​5​​ ），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。

输出格式：
输出第 1、2 行分别给出甲、乙的胜、平、负次数，数字间以 1 个空格分隔。第 3 行给出两个字母，分别代表甲、乙获胜次数最多的手势，中间有 1 个空格。如果解不唯一，则输出按字母序最小的解。

输入样例：

10
C J
J B
C B
B B
B C
C C
C B
J B
B C
J J

输出样例：

5 3 2
2 3 5
B B

---

解题思路：
观察题目中给出的测试样例的输出可以发现，第一行的输出和第二行的输出有着相反的顺序。其实是两人参与游戏时，一个人输，一定是另一个人赢了；一个人是平局，另一个人也是平局。这样，我们就能简化这个问题为求解 甲的胜平负的次数和 胜利局最常用的手势，和失败局中对手最常用的手势 即可。

---

代码：

def main():
    n = int(input())
    # 接收输入的局数
    wins = 0
    lose = 0
    flat = 0
    # 记录甲的 胜平负 局数
    win_position = [0, 0, 0]
    # 统计甲的胜利局中 石头 剪刀 布三种手势使用的次数，这里的顺序对应下面的temp列表。
    #即win_position[0]记录出 布 的次数，win_position[1]记录出 锤头 的次数 ，win_position[2]记录出 剪刀 的次数
    defeat_by = [0, 0, 0]
    # 统计甲的失败局中对手 石头 剪刀 布三种手势使用的次数，这里的顺序对应下面的temp列表。
    temp = ['B', 'C', 'J']
    # 注意这里BCJ的顺序，之所以这样排列是因为输出格式中有要求： 如果解不唯一，则输出按字母序最小的解。
    #就是说如果甲用 B 和 C 各赢了5次，我们应该输出 B，因为 B 是字母序最小的
    # 后面的代码中用到了list的index方法来找到使用手势次数最多的下标，从而找到对应的手势。
    # 而在list中有多个我们需要找的值的时候，index返回下标最小的那一个。 所以需要这样排列来满足下面代码的需求。
    for x in range(n):
        data = input().split()
        # 接收每局 甲乙双方的手势
        if data[0] == 'C':
            # 分类讨论即可，因为规则只有三条，直接写出来简单易懂而且效率也能满足要求。
            if data[1] == 'J':
                wins += 1
                win_position[1] += 1
                # win_position[1] 对应 C 
            elif data[1] == 'B':
                lose += 1
                defeat_by[0] += 1
                # defeat_by[0] 对应 B
            else:
                flat += 1
        elif data[0] == 'J':
            if data[1] == 'B':
                wins += 1
                win_position[2] += 1
            elif data[1] == 'C':
                lose += 1
                defeat_by[1] += 1
            else:
                flat += 1
        elif data[0] == 'B':
            if data[1] == 'C':
                wins += 1
                win_position[0] += 1
            elif data[1] == 'J':
                lose += 1
                defeat_by[2] += 1
            else:
                flat += 1
    print("{} {} {}".format(wins, flat, lose))
    print("{} {} {}".format(lose, flat, wins))
    # 输出甲乙两人对应的胜平负的次数
    print(temp[win_position.index(max(win_position))],
          temp[defeat_by.index(max(defeat_by))])
    """
    max(win_position)返回win_position列表中的最大值，win_position.index(max(win_postion))返回最大值对应的下标
   （如果有多个返回最小的一个），temp[win_position.index(max(win_postion))]
   得出胜局使用次数最多的手势（如果有多个，返回字母序最小的一个）
    """
    return


if __name__ == '__main__':
    main()

---

易错点：

• 对规则的表示进行不必要的优化反而不利于写出正确的代码
• 没能适当的简化问题
• 输出格式中字母序的要求

---

总结：

• Python 中list可以返回数组中元素对应的下标。参考：list.index()

---