【PAT (Basic Level) Practice】——【简单模拟】1018 锤子剪刀布

一【题目难度】

• 乙级

二【题目编号】

• 1018 锤子剪刀布 (20 分)

三【题目描述】

• 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：
  
• 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

四【题目示例】

• 输入格式：
  输入第 1 行给出正整数 $N（\le 10^5）$，即双方交锋的次数。随后 $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

五【解题思路】

• 这个题确实不太好想，比较复杂，具体步骤如下：
• 我们可以注意到题目要求最后字典序输出，而且还要比较每一个种类的个数，最重要的是如果我们按照B、C、J排序，发现这就是循环相克，即B胜C，C胜J，J胜B，所以设置B、C、J对应0、1、2，这样就可以和数组一一对应，那么也就方便后续的比较，所以$change$函数的作用就是将B、C、J转换为对应的0、1、2
• 转换之后进行比较，k1和k2分别是甲和乙的手势对应的数字，如果(k1+1) % 3 == k2，那么甲胜，如果k1==k2，平局，如果(k2+1) % 3 == k1，乙胜
• 这时我们已经得到甲乙胜、平、负的信息，最后只需要将记录的个数进行比较，找出最小的再转换为字符输出即可
• 参数解释如下：
  ①：n：输入参数个数
  ②：map：用数组存储B、C、J，最后需要将获胜次数最大的输出
  ③：timeA、timeB：分别记录甲、乙对应的胜、平、负参数
  ④：numA、numB：分别记录甲、乙对应的手势胜利的次数
  ⑤：c1，c2：分别对应甲、乙的手势
  ⑥：k1，k2：分别对应甲、乙的手势对应的数字
  ⑦：maxA，maxB：分别对应甲、乙获胜次数最多手势的索引，最后通过这个去map中找到对应的手势输出
• 其中需要注意要使用$getchar$吸收$scanf$中的%c带来的换行符\n，否则会导致程序输入数据后闪退

六【最终得分】

• 20分

七【代码实现】

#include<stdio.h>
int change(char c)
{
    if(c == 'B')
    {
        return 0;
    }
    if(c == 'C')
    {
        return 1;
    }
    if(c == 'J')
    {
        return 2;
    }
}

int main()
{
    int n;
    scanf("%d",&n);
    char map[3] = {'B','C','J'};
    int timeA[3] = {0}, timeB[3] = {0},numA[3] = {0},numB[3] = {0};
    char c1,c2;
    int k1 = 0,k2 = 0, maxA = 0,maxB = 0;
    for(int i = 0;i<n;i++)
    {
        getchar();
        scanf("%c %c",&c1,&c2);
        k1 = change(c1);
        k2 = change(c2);
        if((k1 + 1) % 3 == k2)
        {
            timeA[0]++;
            timeB[2]++;
            numA[k1]++;
        }
        else if(k1 == k2)
        {
            timeA[1]++;
            timeB[1]++;
        }
        else
        {
            timeA[2]++;
            timeB[0]++;
            numB[k2]++;
        }
    }
    for(int i = 0;i<3;i++)
    {
        if(numA[i] > numA[maxA])
        {
            maxA = i;
        }
        if(numB[i] > numB[maxB])
        {
            maxB = i;
        }
    }
    printf("%d %d %d\n",timeA[0],timeA[1],timeA[2]);
    printf("%d %d %d\n",timeB[0],timeB[1],timeB[2]);
    printf("%c %c",map[maxA],map[maxB]);
    return 0;
}

八【提交结果】