前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【PAT乙级】锤子剪刀布

【PAT乙级】锤子剪刀布

作者头像
喜欢ctrl的cxk
发布2019-11-08 16:37:21
3820
发布2019-11-08 16:37:21
举报
文章被收录于专栏:Don的成长史

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/weixin_42449444/article/details/84866360

题目描述:

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

输入描述:

输入第1行给出正整数(N<= 105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲,乙双方同时给出的的手势.C代表“锤子“,J代表‘剪刀’,B代表‘布’,第1个字母代表甲方,第2个代表乙方,中间有1个空格。

输出描述:

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

输入样例:

代码语言:javascript
复制
10
C J
J B
C B
B B
B C
C C
C B
J B
B C
J J

输出样例:

代码语言:javascript
复制
5 3 2
2 3 5
B B

解题思路:

首先通过题意可知这是一道代码量很大的水题。它不仅需要记录甲乙胜负平的次数,而且需要记录甲乙获胜的手势,然后通过比较来找出获胜最多的手势,在不唯一的情况下输出字母序最小的解。

AC代码:

代码语言:javascript
复制
#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;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018/12/06 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述:
  • 输入描述:
  • 输出描述:
  • 输入样例:
  • 输出样例:
  • 解题思路:
  • AC代码:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档