【PAT乙级】锤子剪刀布

正文索引 [隐藏]

题目描述:

大家应该都会玩“锤子剪刀布”的游戏。现给出两人的交锋记录,请统计双方的胜,平,负次数,并且给出双方分别出什么手势的胜算最大。

输入描述:

输入第1行给出正整数N(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

解题思路:

水题。记录甲乙胜负平的次数以及甲乙获胜的手势,然后通过比较来找出获胜最多的手势,在不唯一的情况下输出字母序最小的解。

AC代码:

#include <bits/stdc++.h>
using namespace std;

char getMax(int b,int c,int j)
{
    if(b!=c&&b!=j&&c!=j)
    {
        if(b>c&&b>j)
        {
            return 'B';
        }
        if(c>b&&c>j)
        {
            return 'C';
        }
        if(j>b&&j>c)
        {
            return 'J';
        }
    }
    else
    {
        if(b==c&&b>j)
        {
            return 'B';
        }
        if(b==c&&b<j)
        {
            return 'J';
        }
        if(c==j&&c>b)
        {
            return 'C';
        }
        if(c==j&&c<b)
        {
            return 'B';
        }
        if(b==j&&b>c)
        {
            return 'B';
        }
        if(b==j&&b<c)
        {
            return 'C';
        }
        if(b==j&&c==j&&b==c)
        {
           return 'B';
        }
    }
    return '1';
 }

int main()
{
    int n;
    cin >> n;
    int count_XC=0,count_XJ=0,count_XB=0;
    int count_YC=0,count_YJ=0,count_YB=0;
    int count_Xwin=0,count_Xlose=0,count_Xequal=0;
    for (int i = 0; i < n; ++i)
    {

        char X,Y;
        cin >> X >> Y;
        if(X == Y)
        {
            count_Xequal++;
        }
        else
        {
            bool X_defeat_Y = false;
            if((X=='C'&&Y=='J')||(X=='J'&&Y=='B')||(X=='B'&&Y=='C'))
            {
                X_defeat_Y = true;
            }
            if(X_defeat_Y)
            {
                switch(X)
                {
                    case 'C': count_XC++; break;
                    case 'J': count_XJ++; break;
                    case 'B': count_XB++; break;
                    default : break;
                }
                count_Xwin++;
            }
            else
            {
                switch(Y)
                {
                    case 'C': count_YC++; break;
                    case 'J': count_YJ++; break;
                    case 'B': count_YB++; break;
                    default : break;
                }
                count_Xlose++;
            }
        }
    }
    cout << count_Xwin << " " << count_Xequal << " " << count_Xlose << endl;
    cout << count_Xlose << " " << count_Xequal << " " << count_Xwin << endl;
    int max_X=-1e5,max_Y=-1e5;
    char maxc_X = getMax(count_XB,count_XC,count_XJ);
    char maxc_Y = getMax(count_YB,count_YC,count_YJ);
    cout << maxc_X << " " << maxc_Y << endl;
    return 0;
}