算法笔记PAT3-1入门模拟B1018锤子剪刀布

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

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

输入格式：

输入第 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
作者: CHEN, Yue
单位: 浙江大学
时间限制: 200 ms
内存限制: 64 MB
代码长度限制: 16 KB

在这里插入代码片
//
//  B1018.cpp
//  PAT
//
//  Created by mac on 2019/7/2.
//  Copyright © 2019年 mac_caoweihua. All rights reserved.
//

#include 
#include 
using namespace std;
int change(char c){
    //B为0，C为1，J为2，恰好是循环相克顺序，且字典序递增
    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;
    scanf("%d",&n);
    //分别记录甲乙胜-平-负次数
    int times_A[3]={0},times_B[3]={0};
    //按BCJ顺序分别记录甲乙三种手势的获胜次数
    int hand_A[3]={0},hand_B[3]={0};
    char c1,c2;
    int k1,k2;
    for(int i=0;i<n;i++){
        getchar();
        scanf("%c %c",&c1,&c2);
        k1=change(c1);
        k2=change(c2);
        if((k1+1)%3==k2){ //甲赢乙负
            times_A[0]++;
            times_B[2]++;
            hand_A[k1]++; //甲靠k1赢的次数加1
        }else if(k1==k2){ //甲乙平局
            times_A[1]++;
            times_B[1]++;
        }else{            //甲负乙赢
            times_A[2]++;
            times_B[0]++;
            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(int i=0;i<3;i++){
        if(hand_A[i]>hand_A[id1]) id1=i;
        if(hand_B[i]>hand_B[id2]) id2=i;
    }
    printf("%c %c\n",mp[id1],mp[id2]); //映射回BCJ
    return 0;
}