PAT算法笔记(四) ————锤子剪刀布

题目描述

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

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

输入描述:

输入第1行给出正整数N（<=105），即双方交锋的次数。随后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

代码：
#include "stdio.h"


//B,C,J
int result[3][3] = { { 0, 1, -1 }, { -1, 0, 1 }, {1, -1, 0} };
char gen[3] = { 'B', 'C', 'J' };


int convert(char gen)
{
	switch (gen)
	{
	case 'B':
		return 0;
	case 'C':
		return 1;
	case 'J':
		return 2;
	default:
		break;
	}
	return -1;
}
int main()
{
	int num;
	scanf("%d", &num);
	char Jia, Yi;
	int winnerIsJia = 0, noWinner = 0;
	int jiaWinGen[3] = {0,0,0};
	int yiWinGen[3] = {0,0,0};
	for (int i = 0; i < num; i++)
	{
		scanf("\n%c %c", &Jia, &Yi);
		if (result[convert(Jia)][convert(Yi)] == 1)
		{
			winnerIsJia += 1;
			jiaWinGen[convert(Jia)] += 1;
		}
		else if (result[convert(Jia)][convert(Yi)] == 0)
		{
			noWinner += 1;
		}
		else if (result[convert(Jia)][convert(Yi)] == -1)
		{
			yiWinGen[convert(Yi)] += 1;
		}
	}


	printf("%d %d %d\n", winnerIsJia, noWinner, (num - winnerIsJia - noWinner));
	printf("%d %d %d\n", (num - winnerIsJia - noWinner), noWinner, winnerIsJia);
	int max = 0;
	for (int i = 0; i < 3; i++)
	{
		if (jiaWinGen[i] > jiaWinGen[max])
			max = i;
	}
	printf("%c ", gen[max]);
	max = 0;
	for (int i = 0; i < 3; i++)
	{
		if (yiWinGen[i] > yiWinGen[max])
			max = i;
	}
	printf("%c", gen[max]);
}

思路：
预先枚举胜负结果表，按照B,C,J排序。难点，scanf会读入回车。