题目 1018 锤子剪刀布

作者 CHEN, Yue

单位 浙江大学

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

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

输入格式：

输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 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

---

Java代码

Java代码在本地测试通过，但是在PTA平台上会超时。

其中，对石头剪刀布的裁判逻辑，考虑到“BCJ”三个字符两两相减得到的数值不同，因此可以用这一点来分类讨论。总共有9种情况，其中三种平局的情况可以归为一类。

/*
功能：根据两人猜拳记录，统计出胜负数据。
*/
import java.io.*;
class Main{
    public static void main(String[] args) throws IOException{
        //接收输入
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine().trim());    //读取猜拳次数
        //声明变量
        int[] a = new int[6];    //甲方胜、负、平的次数，及B、C、J胜出的次数
        int[] b = new int[6];    //乙方胜、负、平的次数，及B、C、J胜出的次数
        char[] arr = new char[3];    //每一次的出拳情况，0甲方，2乙方
        //在线处理
        for(int i=0;i<n;i++){
            arr = br.readLine().toCharArray();    //读取本次出拳情况并存入数组
            switch(arr[0]-arr[2]){    //甲方出拳减去乙方出拳
                case 0:        //平局
                    a[2]++;
                    b[2]++;
                    break;
                case 'B'-'C':
                    a[0]++;    //甲方胜
                    b[1]++;
                    a[3]++;
                    break;
                case 'B'-'J':
                    a[1]++;
                    b[0]++;
                    b[5]++;
                    break;
                case 'C'-'B':
                    a[1]++;
                    b[0]++;
                    b[3]++;
                    break;
                case 'C'-'J':
                    a[0]++;
                    b[1]++;
                    a[4]++;
                    break;
                case 'J'-'B':
                    a[0]++;
                    b[1]++;
                    a[5]++;
                    break;
                case 'J'-'C':
                    a[1]++;
                    b[0]++;
                    b[4]++;
                    break;
            }//switch
        }//for
        //输出结果
        String resA = a[0] + " " + a[2] + " " + a[1];
        String resB = b[0] + " " + b[2] + " " + b[1];
        System.out.println(resA + "\n" + resB);
        char charA,charB;
        if(a[3]>=a[4] && a[3]>=a[5])    //若a[3]为最大值
            charA = 'B';
        else if(a[4]>=a[5])    //若a[4]为最大值
            charA = 'C';
        else                    //若a[5]为最大值
            charA = 'J';
        if(b[3]>=b[4] && b[3]>=b[5])    //若b[3]为最大值
            charB = 'B';
        else if(a[4]>=a[5])    //若b[4]为最大值
            charB = 'C';
        else                    //若b[5]为最大值
            charB = 'J';
        System.out.print(charA + " " + charB);
    }//void main
}//class Main

---

C语言代码

我把上面的Java代码改成了C语言代码，基本逻辑不变，主要是修改输入输出语句，测试通过。

/*
功能：根据两人猜拳记录，统计出胜负数据。
*/
#include <stdio.h>
#include <string.h>

int main() {
    int n; // 猜拳次数
    scanf("%d", &n);
    int a[6] = {0}; // 甲方胜、负、平的次数，及B、C、J胜出的次数
    int b[6] = {0}; // 乙方胜、负、平的次数，及B、C、J胜出的次数
    char chA,chB; // 每一次的出拳情况，chA甲方，chB乙方
    for(int i = 0; i < n; i++) {
        getchar();        //清除换行符
        scanf("%c %c", &chA,&chB); // 读取本次出拳情况
        switch(chA - chB) { // 甲方出拳减去乙方出拳
            case 0: // 平局
                a[2]++;
                b[2]++;
                break;
            case 'B'-'C':
                a[0]++; // 甲方胜
                b[1]++;
                a[3]++;
                break;
            case 'B'-'J':
                a[1]++;
                b[0]++;
                b[5]++;
                break;
            case 'C'-'B':
                a[1]++;
                b[0]++;
                b[3]++;
                break;
            case 'C'-'J':
                a[0]++;
                b[1]++;
                a[4]++;
                break;
            case 'J'-'B':
                a[0]++;
                b[1]++;
                a[5]++;
                break;
            case 'J'-'C':
                a[1]++;
                b[0]++;
                b[4]++;
                break;
        } // switch
    } // for

    // 输出结果
    printf("%d %d %d\n", a[0], a[2], a[1]);
    printf("%d %d %d\n", b[0], b[2], b[1]);
    char charA, charB;
    if(a[3]>=a[4] && a[3]>=a[5])     // 若a[3]为最大值
        charA = 'B';
    else if(a[4]>=a[5])     // 若a[4]为最大值
        charA = 'C';
    else                 // 若a[5]为最大值
        charA = 'J';
    if(b[3]>=b[4] && b[3]>=b[5]) // 若b[3]为最大值
        charB = 'B';
    else if(b[4]>=b[5])     // 若b[4]为最大值
        charB = 'C';
    else                 // 若b[5]为最大值
        charB = 'J';
    printf("%c %c", charA, charB);
    return 0;
}