PAT basic-level 1018 锤子剪刀布笔记

最新推荐文章于 2022-08-11 19:53:42 发布

OneOrpheus

最新推荐文章于 2022-08-11 19:53:42 发布

阅读量356

点赞数

CC 4.0 BY-SA版权

分类专栏： C++program pat

本文链接：https://blog.youkuaiyun.com/Triumphs/article/details/79157068

C++program 同时被 2 个专栏收录

33 篇文章

订阅专栏

pat

27 篇文章

订阅专栏

本文介绍了一个简单的程序，用于统计锤子剪刀布游戏中两名玩家的胜负和平局次数，并找出各自获胜次数最多的手势。通过使用数组来记录各种手势的胜利次数，简化了代码实现，并利用max_element函数找到了获胜次数最多的手势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1018. 锤子剪刀布 (20)

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：

现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

输入格式：

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

用数组保存‘C’、‘J’、‘B’分别成功的次数，虽然牺牲了一点空间，但是避免了用多个if去判断条件并且用多个变量保存值，同时，max_element函数找到的是第一个出现的最大值，这也很巧妙的实现了字典序的输出。
但并没一次性通过，因为忘记了处理甲（乙）一次都没成功的情况。这也让我发现，不能一次AC的情况往往是极端条件或者说边界条件没有处理好

#include <iostream>
#include <algorithm>
using namespace std;

int guesture(char A, char B){
    if(A == B)
        return 0;
    else{
        switch(A){
            case 'C':
                if(B == 'J')
                    return 1;
                else
                    return -1;
                break;
            case 'J':
                if(B == 'B')
                    return 1;
                else
                    return -1;
                break;
            case 'B':
                if(B == 'C')
                    return 1;
                else
                    return -1;
        }
    }
}
int main(){
    int n;
    cin >> n;

    int jia[26] = { 0 },yi[26] = { 0 };
    int jiaw = 0, yiw = 0, equ = 0;
    char A, B;
    for(int i = 0; i<n; i++){
        cin >> A >> B;
        int c = guesture(A,B);
        switch(c){
            case 1:
                jia[A-'A']++;
                jiaw++;
                break;
            case 0:
                equ++;
                break;
            case -1:
                yi[B-'A']++;
                yiw++;
                break;
        }
    }
    cout << jiaw << ' ' <<  equ << ' ' << yiw << endl;
    cout << yiw << ' ' << equ << ' ' << jiaw << endl;

    int* max = max_element(jia,jia+26);
    int pos = (*max != 0)? distance(jia, max) : 1;
    printf("%c ",'A' + pos);

    max = max_element(yi,yi+26);
    pos = (*max != 0)? distance(yi, max) : 1;
    printf("%c",'A' + pos);

    return 0;
}