1018 锤子剪刀布 (20分)

大家应该都会玩“锤子剪刀布”的游戏：

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

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

1、理解题意

猜拳游戏，求甲乙两人的胜、平、负情况，以及各自赢得最多的手势。

2、解题思路

（方法一）
1、对甲、乙两人的胜、平、负情况分别设置三个数组win[3]、tie[3]、fail[3]（0代表C，1代表J，2代表B）；
2、使用if……else语句对甲、乙的出拳情况一一进行记录；
3、在输出甲乙获胜次数最多的手势时，由于最后要输出字典序最小的解，则需要对甲、乙的三个获胜手势的获胜次数进行比较，输出次数最多的手势，代码如下：

#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	char A;//甲 
	char b;//乙
	int win1[3]={0};//1：锤子C，2：剪刀J，3：布B 
	int win2[3]={0};
	int tie1[3]={0};
	int tie2[3]={0};
	int fail1[3]={0};
	int fail2[3]={0};
	for(int i=0;i<n;i++){
		getchar();
		scanf("%c %c",&A,&b);
		//fflush(stdin);
		if(A=='C'){//甲出 锤子 
			if(b=='J'){
				win1[0]++;//甲靠锤子赢 
				fail2[1]++;//乙靠剪刀输 
			}else if(b=='C'){
				tie1[0]++;
				tie2[0]++;
			}else if(b=='B'){
				fail1[0]++;
				win2[2]++;//乙靠布赢 
			}
		}else if(A=='J'){//甲出 剪刀 
			if(b=='J'){
				tie1[1]++;
				tie2[1]++;
			}else if(b=='C'){
				fail1[1]++;
				win2[0]++;
			}else if(b=='B'){
				win1[1]++;
				fail2[2]++;
			}
		}else if(A=='B'){//甲出 布 
			if(b=='C') {
				win1[2]++;
				fail2[0]++;
			}else if(b=='J'){
				fail1[2]++;
				win2[1]++;
			}else if(b=='B'){
				tie1[2]++;
				tie2[2]++; 
			}
		}
	}
	printf("%d %d %d\n",win1[0]+win1[1]+win1[2],tie1[0]+tie1[1]+tie1[2],fail1[0]+fail1[1]+fail1[2]);
	printf("%d %d %d\n",win2[0]+win2[1]+win2[2],tie2[0]+tie2[1]+tie2[2],fail2[0]+fail2[1]+fail2[2]);
	int max=win1[0],y=win1[1],z=win1[2];
	if(max<y){
		if(y<z) printf("B");
		else if(y==z) printf("B");
		else printf("J");
	}else if(max==y){
		if(y<z) printf("B");
		else if(y==z) printf("B");
		else printf("C");
	}else if(max>y){
		if(max<z)printf("B");
		else if(max==z) printf("B");
		else if(max>z) printf("C");
	}
	printf(" ");
	int max1=win2[0],y1=win2[1],z1=win2[2];
	if(max1<y1){
		if(y1<z1) printf("B");
		else if(y1==z1) printf("B");
		else printf("J");
	}else if(max1==y1){
		if(y1<z1) printf("B");
		else if(y1==z1) printf("B"); 
		else printf("C");
	}else if(max1>y1){
		if(max1<z1)printf("B");
		else if(max1==z1) printf("B");
		else if(max1>z1) printf("C");
	}
	return 0;
}

（方法二）
1、考虑到最后需要输出字典序最小的解，不妨先将三种手势先按字典序排序：B、C、J，这正好也是循环箱可的顺序，因此不妨将B、C、J对应为数字0、1、2，作为一维数组a的三个元素：a[0]=‘B’、a[1]=‘C’、a[2]=‘J’。同时使用change(char c)将手势对应为数字：

int change(char c){
	if(c=='B') return 0;//B为0，C为1，J为2，恰好是循环相克顺序，且字典序递增
	if(c=='C') return 1;
	if(c=='J') return 2;
}
	

2、分别输入甲乙的手势c1、c2，将其通过change函数转化为数字k1、k2,。由于设置的顺序恰好是循环相克顺序，因此k1胜k2的条件 是（k1+1）%3=k2，k1平k2的条件是k1=k2，k1败给k2条件是（k2+1）%3=k1。判断完输赢，对甲乙的胜、平、负次数进行操作，并对应的一方的手势次数加1：

if((k1+1)%3==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；
}

3、比较得到获胜次数最多的手势，输出信息。

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",a[id1],a[id2]);

3、总结

1、由于scanf使用%c时会将换行符\n读入，因此需要在合适的地方用getchar吸收空格，否则会导致程序输入时闪退（10个数据只能输入5 个）；
2、本题中我使用了大量的if……else语句，语言不够简洁，因此要考虑将字母换成数字的思路。