1018 锤子剪刀布 (20 分)

最新推荐文章于 2024-06-21 13:28:19 发布

Jackie·Tang

最新推荐文章于 2024-06-21 13:28:19 发布

阅读量78

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级

本文链接：https://blog.youkuaiyun.com/weixin_43323172/article/details/89601685

PAT乙级专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一个算法，用于统计锤子剪刀布游戏中两玩家的胜负和平局次数，同时分析了双方使用不同手势的胜率。通过输入双方交锋记录，算法能准确计算并输出结果。

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：

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

输入格式：

输入第 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

#include<stdio.h>
int main()
{
    int s,sa[3]={0},sb[3]={0},n;
    scanf("%d",&n);
    getchar();
    char a[100000],b[100000];
    s=0;
    for( int i=0; i<n; i++ )
    {
        scanf("%c %c",&a[i],&b[i]);
        getchar();
        switch(a[i])
        {
            case 'B':switch(b[i])
                     {
                         case 'C':sa[0]++;break;
                         case 'J':sb[0]++;break;
                         case 'B':s++;break;
                         default:break;
                     };break;
            case 'C':switch(b[i])
                     {
                         case 'C':s++;break;
                         case 'J':sa[1]++;break;
                         case 'B':sb[1]++;break;
                         default:break;
                     };break;
            case 'J':switch(b[i])
                     {
                         case 'C':sb[2]++;break;
                         case 'J':s++;break;
                         case 'B':sa[2]++;break;
                         default:break;
                     };break;
            default:break;
        }
    }
    int max=0,max1=0;
    for( int i=0; i<3; i++ )
    {
        if(sa[max]<sa[i])max=i;
        if(sb[max1]<sb[i])max1=i;
        else if(sb[max1]==sb[i]){
            switch(max1){
                case 0:switch(i)
                       {
                           case 1:max1=1;break;
                           case 2:max1=2;break;
                       };break;
                case 1:switch(i)
                       {
                           case 2:max1=1;break;
                       };break;
                default:break;
            }
        }
    }
    printf("%d %d %d\n",sa[0]+sa[1]+sa[2],s,n-sa[0]-sa[1]-sa[2]-s);
    printf("%d %d %d\n",sb[0]+sb[1]+sb[2],s,n-sb[0]-sb[1]-sb[2]-s);
    switch(max){
        case 0:printf("B");break;
        case 1:printf("C");break;
        case 2:printf("J");break;
        default:break;
    }
    switch(max1){
        case 0:printf(" J");break;
        case 1:printf(" B");break;
        case 2:printf(" C");break;
        default:break;
    }
    return 0;
}