【patB 算法笔记】1018.锤子剪刀布

1018.锤子剪刀布

输入格式：
输入第 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

分析

• B 0-布，C 1-锤子，J 2-剪刀
  B->C->J->B 三种手势按字典序排序，即B\C\J，存入数组
  对应mp内的mp[0]='B',mp[1]='C',mp[2]='J'
  同时写函数change(char)将手势与数字对应

#include <stdio.h>
int change(char c){
   
	if(c=='B') return 0;
	if(c=='C') return 1;
	if(c=='J') return 2;
}

• 对每组读入的手势s1，s2转换成数字（change函数），判断输赢：

s1胜s2：(s1+1)%3 == s2; //这里不能直接比较s1<s2
s1平s2：s1 == s2;
s1负s2：(s2+1)%3 == s1;

• 数组设计：
  mp[3] = {'B','C','J'};
v_A[3] = {0};v_B[3] = {0}; //记录甲乙 胜、平、负次数
hand_A[3] = {0};hand_B[3] = {0}; //按BCJ记录三种手势的获胜次数

notice

scanf使用%c会读入\n换行符，导致程序输入数据后闪退
因此：使用 getchar(); 吸收空格

代码