【PAT】1018 锤子剪刀布 解题报告

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

题解

本题坑的地方是可能存在一次都没有赢的情况，此时获胜次数最多的手势为B。

使用scanf读取有效字符时一定要在前面加空格，因为：对于scanf()而言，%c是个较为特殊的说明符。 %c前没空格，scanf()将读取标准输入流中的第一个字符，%c前有空格，scanf()则读取标准输入流中第一个非空白字符。

由于scanf使用%c的时候是会将换行符\n读入的，因此需要在合适的地方getchar一下以吸收空格，否则读入会不按自己想法来的。如果程序输入数据后闪退，那么基本上就是这个问题。

#include <cstdio>
#include <string.h>
int main(){
	int N;
	scanf("%d", &N);
	int i;
	char A, B;
	int victory1[3] = {0}, victory2[3] = {0};//甲、乙获胜手势J、C、B的次数
	int count1 = 0, count2 = 0;//甲、乙获胜次数
	int temp = N;
	while(N--){
		getchar();//吸收\n换行符
		scanf("%c %c", &A, &B);
		if(A == 'J' && B == 'C'){
			count2++;
			victory2[1]++;
		}
		else if(A == 'J' && B == 'B'){
			count1++;
			victory1[0]++;
		}
		else if(A == 'C' && B == 'J'){
			count1++;
			victory1[1]++;
		}
		else if(A == 'C' && B == 'B'){
			count2++;
			victory2[2]++;
		}
		else if(A == 'B' && B == 'J'){
			count2++;
			victory2[0]++;
		}
		else if(A == 'B' && B == 'C'){
			count1++;
			victory1[2]++;
		}
	}
	int max1 = victory1[0];
	int temp1;
	for(i = 0; i < 3; i++){
		if(victory1[i] >= max1){
			temp1 = i;
		}
	}
	int max2 = victory2[0];
	int temp2;
	for(i = 0; i < 3; i++){
		if(victory2[i] >= max2){
			temp2 = i;
		}
	}
	printf("%d %d %d\n", count1, temp - count1 - count2, count2);
	printf("%d %d %d\n", count2, temp - count1 - count2, count1);
	if(temp1 == 0){
		printf("J ");
	}
	else if(temp1 == 1){
		printf("C ");
	}
	else{
		printf("B ");
	}
	if(temp2 == 0){
		printf("J\n");
	}
	else if(temp2 == 1){
		printf("C\n");
	}
	else{
		printf("B\n");
	}
	return 0;
}