PAT B1018 锤子剪刀布

题目描述

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

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

输入格式

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

参考代码

#include <iostream>

int gameResoult[2][3], winGesture[2][4];
const char GESTURE[] = { 'B', 'C', 'J' };

int getPos(const char& c) {
	return (c == 'B' ? 0 : (c == 'C' ? 1 : 2));
}

int main() {
	int n = 0;
	char c1, c2;

	std::cin >> n;

	for (int i = 0; i < n; ++i) {
		std::cin >> c1 >> c2;
		if (c1 == c2) {
			++gameResoult[0][1];
			++gameResoult[1][1];
		}
		else if (GESTURE[(getPos(c1) + 1) % 3] == c2) {
			++gameResoult[0][0];
			++gameResoult[1][2];
			++winGesture[0][getPos(c1)];
		}
		else {
			++gameResoult[0][2];
			++gameResoult[1][0];
			++winGesture[1][getPos(c2)];
		}
	}

	for (int i = 0; i < 2; ++i) {
		for (int j = 0; j < 3; ++j) {
			std::cout << (j == 0 ? "" : " ") << gameResoult[i][j];
		}
		std::cout << std::endl;
	}

	for (int i = 0; i < 2; ++i) {
		for (int j = 0; j < 3; ++j) {
			winGesture[i][3] = (winGesture[i][winGesture[i][3]] >= winGesture[i][j] ? winGesture[i][3] : j);
		}
	}

	std::cout << GESTURE[winGesture[0][3]] << " " << GESTURE[winGesture[1][3]];

	return 0;
}

注意事项

• 当结果不唯一时，需要输出字母序最小的解，这也是测试点 1 - 4 的要求。可以将手势 B, C, J 按照字母序从小到大进行排列，正好排在前面的能赢过它的下一个。

题目链接

PAT B1018 锤子剪刀布