PAT乙级1018 || 锤子剪刀布（详解，C/C++示例，测试点分析）

Posted on In

锤子剪刀布

题目描述

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

输入格式

输入第 1 行给出正整数 N（≤$10^5$），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。

输出格式

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

输入样例

1
2
3
4
5
6
7
8
9
10
11
10
C J
J B
C B
B B
B C
C C
C B
J B
B C
J J

输出样例

1
2
3
5 3 2
2 3 5
B B

问题解决

解题思想

本题的思路并不复杂，只要注意几个要点，然后按照题目要求书写代码即可。要点如下：

  • 读入字符前要先把换行符吸收掉，否则将会把换行符读入。可采用getchar()函数
  • 读入字符时两个字符之间的空格要额外吸收掉，否则将会把空格读入。可采用%*c实现
  • 如果解不唯一，则输出按字母序最小的解。可通过如下方式实现：用字符数组存入手势时，可按字母序存入，把max[]初始化为子母序最小的下标。

知识拓展

在用%c格式读入字符时，空格字符、转义字符及回车都会被当作有效字符读入。%*c可实现相应位置字符只读入，不赋予相应的变量，从而可实现吸收两个字符之间的空格。

代码示例（C/C++）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include <cstdio>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    char c[2];//甲乙当前的手势
    int win[2] = {0},draw[2] = {0},fail[2] = {0};//甲乙胜、平、负的次数，均初始化为0
    char gesture[3] = {'B','C','J'};//存入各手势，字符别忘了加单引号
    int ges[2][3] = {0};//甲乙各手势的获胜次数，均初始化为0
    while(n--){
        getchar();//吸收掉缓冲区的换行符
        scanf("%c%*c%c",&c[0],&c[1]);//注意要吸收掉两个字符之间的空格
        if(c[0] == c[1]){
            draw[0]++;
            draw[1]++;
        }
        else if(c[0] == 'B'){
            if(c[1] == 'C'){
                win[0]++;
                fail[1]++;
                ges[0][0]++;
            }
            else{
                win[1]++;
                fail[0]++;
                ges[1][2]++;
            }
        }
        else if(c[0] == 'C'){
            if(c[1] == 'J'){
                win[0]++;
                fail[1]++;
                ges[0][1]++;
            }
            else{
                win[1]++;
                fail[0]++;
                ges[1][0]++;
            }
        }
        else if(c[0] == 'J'){
            if(c[1] == 'B'){
                win[0]++;
                fail[1]++;
                ges[0][2]++;
            }
            else{
                win[1]++;
                fail[0]++;
                ges[1][1]++;
            }
        }
    }
    for(int i = 0; i < 2; i++){
        printf("%d %d %d\n",win[i],draw[i],fail[i]);
    }
    int max[2] = {0};//存入甲乙获胜次数最多的手势的下标，若不唯一，则存入按字母序最小的
    for(int j = 0; j < 2; j++){
        for(int i = 1; i < 3; i++){
            if(ges[j][i] > ges[j][max[j]]){
                max[j] = i;
            }
        }
    }
    printf("%c %c\n",gesture[max[0]],gesture[max[1]]);
    return 0;
}

题目来源：PAT乙级1018
作者：CHEN, Yue
单位：浙江大学

稀罕作者