PAT 乙级 1018.锤子剪刀布 C++/Java

2022-05-07 01:48:19

题目来源

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

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

输入格式：

输入第 1 行给出正整数

输出格式：

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

输入样例 1：

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

输出样例 1：

5 3 2
2 3 5
B B

思路：

自定义函数win(char a, char b)来判断胜平负，对甲、乙N次交锋进行判断，并将结果记录在自定义二维数组m[3][2]中。胜负次数只需要记录一方的胜负次数即可，平局次数为局数-胜负次数，另一方则相反。默认双方获胜次数最多的手势字符是 ‘B‘，对数组m找获胜次数最大的手势，输出双方的手势字符。

C++实现：

#include <iostream>
using namespace std;

int win(char a, char b) {
    if (a == b) {
        return 0;        //平局
    }
    else if ((a == ‘C‘ && b == ‘J‘) || (a == ‘J‘ && b == ‘B‘) || (a == ‘B‘ && b == ‘C‘)) {
        return 1;        //a赢
    }
    else {
        return 2;        //b赢
    }
}

int main() {
    int N;
    cin >> N;
    char a, b;
    int count,countAw = 0, countBw = 0;
    int m[3][2] = { {0,0},{0,0},{0,0} };
    for (int i = 0; i < N; i++) {
        cin >> a >> b;
        int res = win(a, b);
        if (res == 1) {
            countAw++;
            if (a == ‘B‘) m[0][0]++;
            if (a == ‘C‘) m[1][0]++;
            if (a == ‘J‘) m[2][0]++;
        }
        else if (res == 2) {
            countBw++;
            if (b == ‘B‘) m[0][1]++;
            if (b == ‘C‘) m[1][1]++;
            if (b == ‘J‘) m[2][1]++;
        }
    }
    count = N - countAw - countBw;
    cout << countAw << " " << count << " " << countBw << endl;
    cout << countBw << " " << count << " " << countAw << endl;
    char mA = ‘B‘, mB = ‘B‘;
    int maxA = m[0][0];
    int maxB = m[0][1];
    for (int i = 1; i < 3; i++) {
        if (maxA < m[i][0]) {
            maxA = m[i][0];
            if (i == 1) mA = ‘C‘;
            if (i == 2) mA = ‘J‘;
        }
        if (maxB < m[i][1]) {
            maxB = m[i][1];
            if (i == 1) mB = ‘C‘;
            if (i == 2) mB = ‘J‘;
        }
    }
    cout << mA << " " << mB << endl;
    return 0;
}

Java实现：