题目描述

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

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

 

输入

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

 

是看了书再写的代码,不得不说书上把 B C J转换成 0 1 2的思路非常nice...

不看我完全想不到,能大大简化讨论 虽然好像强行把所有可能都讨论一遍也能ac

#include<iostream>
#include<string>
using namespace std;
 
int change(char a)
{
    if(a=='B') return 0;
    if(a=='C') return 1;
    if(a=='J') return 2;
}
 
char find_max(int a[])
{
    int max=0,id=0;
    for(int i=0;i<=2;i++)
    {
        if(a[i]>max)
        {
         
            max=a[i];
            id=i;           
        }
                 
    }
    if(id==0) return 'B';
    if(id==1) return 'C';
    if(id==2) return 'J';
} 
 
int main() 
{
    int N;
    char P1,P2;   //P1表示甲,P2表示乙
    int N1,N2;//转换后的数字 
    int P1_gesture[3]={0},P2_gesture[3]={0};//P1手势
    char P1_result,P2_result;
    int P1_win=0,P2_win=0;
    int draw=0; //平局 
    scanf("%d",&N);
    for(int i=0;i<N;i++)
    {
        getchar();
        scanf("%c %c",&P1,&P2);
        N1=change(P1);
        N2=change(P2);
        /*甲赢*/
 
        if((N1+1)%3==N2)
        {
            P1_win++; 
            P1_gesture[N1]++;
        }
        /*平局*/
        else if(N1==N2)
        {
            draw++;
        }
        /*乙赢*/
        else
        {
            P2_win++;
            P2_gesture[N2]++;
        } 
    }
    P1_result=find_max(P1_gesture);
    P2_result=find_max(P2_gesture);
    printf("%d %d %d\n",P1_win,draw,P2_win);
    printf("%d %d %d\n",P2_win,draw,P1_win);
    printf("%c %c\n",P1_result,P2_result);
}