B1018.锤子剪刀布

Time Limit:400ms Memory Limit:65 536KB             难度指数：★★☆☆☆  

题目描述

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

输入格式

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

我的思路
⑴.将BCJ排序，发现这个顺序是循环相克的，因此不妨设B、C、J对应位为0、1、2，对应一位数组mp[0]=’B’、mp[1]=‘C’、mp[2]=‘J’，同时写一个函数change(char c)来进行判断并将手势对应到数字；
⑵.对每组读入的甲乙手势c1和c2，先将其通过change函数转换为数字k1和k2，然后判断该局的输赢，由于设置的顺序是环环相克，因此k1胜k2的条件是(k1+1)%3 == k2,而k1平k2的条件是k1 == k2，k1输k2的条件是（k2+1）%3==k1;
⑶.在得到该局的输赢后，对甲乙的胜平负次数进行操作，并且对赢的一方的手势进行加1操作；
⑷.比较得到的胜利次数最多的手势，输出需要的信息。

//—————————————————————————————————————————
代码

#include<stdio.h>

int change(char c){
    if(c == 'B')  return 0;
    if(c == 'C')  return 1;
    if(c == 'J')  return 2;
}

int main(){
    char mp[3] = {'B','C','J'};    //用来最后输出各自获胜最多的手势
    int n,i;
    scanf("%d",&n);
    int times_A[3] = {0},times_B[3] = {0};  //分别记录甲和乙的“胜-负-平”次数
    int hand_A[3] = {0},hand_B[3] = {0};  //按BCJ顺序记录甲乙三种手势的获胜次数
    char c1,c2;    //分别记录甲乙的手势
    int k1,k2;     //将所出的手势转换为数字

    for(i=0;i<n;i++)
    {
        getchar();   //需要使用getchar()来清空缓冲区的空格，否则//scanf()使用%c时候会将换行符\n也读入
        scanf("%c %c",&c1,&c2);  
        k1 = change(c1);
        k2 = change(c2);
        if((k1 + 1) % 3 == k2){   //甲赢的情况，这个方法技巧要掌握，
            //利用加1后对3求余（总的元素个数）来判断k1是否是k2的前一个元素，如果是的话就表示k1大过k2
            times_A[0]++;   //甲赢的次数加1
            times_B[2]++;   //乙输的次数加1
            hand_A[k1]++;   //甲靠k1赢得次数加1
        }
        else if(k1 == k2){        //平局的情况
            times_A[1]++;    //甲平局次数加1
            times_B[1]++;    //乙平局次数加1
        }
        else{                     //乙赢的情况
            times_A[2]++;   //甲负的次数加1
            times_B[0]++;   //乙赢的次数加1
            hand_B[k2]++;   //乙靠k2赢得次数加1
        }
    }
    printf("%d %d %d\n",times_A[0],times_A[1],times_A[2]);
    printf("%d %d %d\n",times_B[0],times_B[1],times_B[2]);

    int id1=0,id2=0;        //用来找出甲乙获胜次数最多的手势
    for(i=0;i<3;i++)
    {
        if(hand_A[i] > hand_A[id1])   id1 = i;
        if(hand_B[i] > hand_B[id1])   id2 = i;
    }

    printf("%c %c\n",mp[id1],mp[id2]);
    return 0;
}