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

题目来源

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

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

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

输入格式:

输入第 1 行给出正整数 N(≤ 105),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中间有 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实现:

 

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

上一篇:MyBatis实现Mapper配置并查询数据


下一篇:移动端单位PX.rem.vw换算