1018 锤子剪刀布

1018 锤子剪刀布

分数 20
作者 CHEN, Yue
单位 浙江大学

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

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

输入格式：

输入第 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>C,C>J,J>B，因此采取这样嵌套if的方式，虽然麻烦但是好想。甲乙是12赢平输是123。例如如果甲赢就win[1][1]++，乙平就win[2][2]++。
• times[][]代表甲乙获胜最多的手势。行12代表甲乙，列最大128完全够字符BCJ用。
• 甲赢就是乙输
  甲平就是乙平
  甲输就是乙赢
  因此可以设计简单点

错误分析

• 第一次if里没写对，有两个正确了
  第二次解决了 如果甲或乙没赢，也应该输出个B,因此先给max1，max2他们赋值’B’
• getchar吸收换行符很重要

代码实现

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(){
	int times[3][128] = {0};//每个字母赢得次数
	//1甲2乙
	int n = 0;
	scanf("%d",&n);
	char jia,yi;
	int win[3][4]={0};
	//行12代表甲乙
	//列123分别代表赢平输 
	for(int i = 0; i < n; i++){
		getchar();//吸收换行符 
		scanf("%c %c",&jia,&yi);
		if(jia == 'B'){
			if(yi == 'B'){
				win[1][2] ++;
				win[2][2] ++;
			}
			if(yi == 'C'){
				win[1][1]++;//甲赢 
				win[2][3]++;//乙输 
				times[1]['B']++; 
			}
			if(yi == 'J'){
				win[1][3]++;
				win[2][1]++;
				times[2]['J']++;
			}
		}
		if(jia == 'C'){
			if(yi == 'B'){
				win[1][3] ++;
				win[2][1] ++;
				times[2]['B']++;
			}
			if(yi == 'C'){
				win[1][2]++; 
				win[2][2]++;
				
			}
			if(yi == 'J'){
				win[1][1]++;
				win[2][3]++;
				times[1]['C']++;
			}
		}
		if(jia == 'J'){
			if(yi == 'B'){
				win[1][1] ++;
				win[2][3] ++;
				times[1]['J']++;
			}
			if(yi == 'C'){
				win[1][3]++; 
				win[2][1]++;
				times[2]['C']++;
			}
			if(yi == 'J'){
				win[1][2]++;
				win[2][2]++;
				
			}
		}
	} 
	printf("%d %d %d\n%d %d %d\n",win[1][1],win[1][2],win[1][3],win[2][1],win[2][2],win[2][3]);
	int max1 = 'B';
	int max2 = 'B';
	for(int i = 'B';i<='J';i++){
		if(times[1][i] > times[1][max1]){
			max1 = i;
		}
	}
	for(int i = 'B';i<='J';i++){
		if(times[2][i] > times[2][max2]){
			max2 = i;
		}
	}
	printf("%c %c",max1,max2); 
	 
} 

其他可参考

【PAT (Basic Level) Practice】——【简单模拟】1018 锤子剪刀布