《算法笔记》问题 I: 锤子剪刀布

题目描述

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

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

输入

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

代码

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

int main()
{
    int n,sheng=0,ping=0,fu=0;
    int j1,j2,j3,y1,y2,y3;
    j1=j2=j3=y1=y2=y3=0;
    scanf("%d",&n);
    while(n--)
    {
        char a,b;
        getchar();
        scanf("%c",&a);
        getchar();
        scanf("%c",&b);
        if(a=='C')
        {
            if(b=='C') ping++;
            else if(b=='B')
            {
                fu++;
                y3++;
            }
            else
            {
                sheng++;
                j1++;
            }
        }
        else if(a=='J')
        {
            if(b=='J') ping++;
            else if(b=='B')
            {
                sheng++;
                j2++;
            }
            else
            {
                fu++;
                y1++;
            }
        }
        else if(a=='B')
        {
            if(b=='J')
            {
                fu++;
                y2++;
            }
            else if(b=='B') ping++;
            else
            {
                sheng++;
                j3++;
            }
        }
    }
    printf("%d %d %d\n",sheng,ping,fu);
    printf("%d %d %d\n",fu,ping,sheng);
    if(j3>=j1&&j3>=j2) printf("B ");
    else if(j2>j1&&j2>j3) printf("J ");
    else printf("C ");
    if(y3>=y1&&y3>=y2) printf("B");
    else if(y2>y1&&y2>y3) printf("J");
    else printf("C");
}