PAT Basic 1018 锤子剪刀布

题目

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

输入格式：

输入第 1 行给出正整数 N（≤10⁵），即双方交锋的次数。随后 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

 

思路：

1. 本题比较简单，关键是处理输入输出的问题：

• fgets读入字符串的时候\0前面有一个\n，要处理掉才能用strcmp
• scanf("%d", &N)末尾还有一个\n，用while(getchar() != '\n')处理掉，否则会读进fgets里面

2. 注意max函数里面B J C的顺序，字母序小的放在后面，就能达到题目的要求：有相同的，输出字母序小的

 

代码

#include<stdio.h>
#include<string.h>

char max(int B, int J, int C)
{
    char max;
    if(J >= B && J >= C) max = 'J';
    if(C >= B && C >= J) max = 'C';
    if(B >= J && B >= C) max = 'B';
    return max;
}

int main()
{
    int N = 0, tie = 0;
    int Jwin = 0, JwinB = 0, JwinJ = 0, JwinC = 0;
    int Ywin = 0, YwinB = 0, YwinJ = 0, YwinC = 0;
    char line[5];

    scanf("%d", &N);
    while(getchar() != '\n');
    for(int i = 0; i < N; i++)
    {
        fgets(line, 5, stdin);
        line[strlen(line) - 1] = '\0';
        if(!strcmp(line, "B C")) JwinB++;
        if(!strcmp(line, "J B")) JwinJ++;
        if(!strcmp(line, "C J")) JwinC++;
        if(!strcmp(line, "C B")) YwinB++;
        if(!strcmp(line, "B J")) YwinJ++;
        if(!strcmp(line, "J C")) YwinC++;
    }

    Jwin = JwinB + JwinJ + JwinC;
    Ywin = YwinB + YwinJ + YwinC;
    tie = N - Jwin - Ywin;

    printf("%d %d %d\n%d %d %d\n", 
            Jwin, tie, Ywin, Ywin, tie, Jwin);
    printf("%c %c\n", 
            max(JwinB, JwinJ, JwinC), max(YwinB, YwinJ, YwinC));

    return 0;
}

 

心得

fgets(line, 5, stdin)读入123后line的内部构造

01	02	03	04	05
1	2	3	\n	\0

我们用代码看一下：

#include<stdio.h>

int main()
{
    char str[11];
    fgets(str, 11, stdin);
    for(int i = 0; i < 11; i++)
        printf("str[%d] = %d\n", i, str[i]);

    return 0;
}

输入：

123456789

输出：

str[0] = 49
str[1] = 50
str[2] = 51
str[3] = 52
str[4] = 53
str[5] = 54
str[6] = 55
str[7] = 56
str[8] = 57
str[9] = 10
str[10] = 0

最后的两位是10 0（分别是\n \0的ASCII码）
所以进行字符串的操作之前，先对line处理一下

line[strlen(line) - 1] = '\0'

把原来的\n变为\0字符串的结尾