一.问题:
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 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
二.思路:
本题目难点在于输出双方各自获胜次数最多的手势。可以使用数组统计各手势获胜的次数,注意不要连平局的次数也统计进去,平局没有意义!
然后就是注意题目要求如果解不唯一,则输出按字母序最小的解。这里要分情况讨论:
1.三个手势赢的次数一样多,或者全输,此时输出B
2.其中两个手势赢得次数一样多,且是赢次数最多的,此时输出按字母序最小的解
3.只有一个手势赢次数最多,此时就输出赢次数最多的手势
三.代码实现(C语言实现):
#include <stdio.h>
// 找出获胜次数最多的手势的函数
char func(int shoushi[3])
{
// 获胜次数最多的手势
char result;
// 1.三个手势赢的次数一样或者全输
if (shoushi[0] == shoushi[1] && shoushi[0] == shoushi[2])
{
result = 'B';
}
// 2.其中两个手势赢得次数一样多,且是赢最多的
if (shoushi[0] == shoushi[1] && shoushi[0] > shoushi[2])
{
result = 'C';
}
if (shoushi[1] == shoushi[2] && shoushi[1] > shoushi[0])
{
result = 'B';
}
if (shoushi[0] == shoushi[2] && shoushi[0] > shoushi[1])
{
result = 'B';
}
// 3.只有一个最多
if (shoushi[0] > shoushi[1] && shoushi[0] > shoushi[2])
{
result = 'J';
}
if (shoushi[1] > shoushi[0] && shoushi[1] > shoushi[2])
{
result = 'C';
}
if (shoushi[2] > shoushi[0] && shoushi[2] > shoushi[1])
{
result = 'B';
}
return result;
}
int main()
{
// 输入双方交锋的次数
long long int N;
scanf("%lld", &N);
getchar();
// 输入N次双方交锋的信息
char str[100000][2];
for (int i = 0; i < N; i++)
{
scanf("%c %c", &str[i][0], &str[i][1]);
getchar();
}
// 分别定义记录甲乙双方的胜、平、负次数的数组
int A_ying[3] = {0}; // 记录甲的胜、平、负次数
int B_ying[3] = {0}; // 记录乙的胜、平、负次数
int A_JCB[3] = {0}; // 统计甲用JCB各手势赢的次数
int B_JCB[3] = {0}; // 统计乙用JCB各手势赢的次数
// 计算每一轮的结果,赢1,平0,输-1
for (int i = 0; i < N; i++)
{
// 甲出剪刀,乙可能出的情况
if (str[i][0] == 'J')
{
if (str[i][1] == 'J') // 甲乙平局
{
A_ying[1]++;
B_ying[1]++;
}
else if (str[i][1] == 'C') // 甲输乙赢
{
A_ying[2]++;
B_ying[0]++;
B_JCB[1]++;
}
else // 甲赢乙输
{
A_ying[0]++;
B_ying[2]++;
A_JCB[0]++;
}
}
// 甲出锤子,乙可能出的情况
if (str[i][0] == 'C')
{
if (str[i][1] == 'J') // 甲赢乙输
{
A_ying[0]++;
B_ying[2]++;
A_JCB[1]++;
}
else if (str[i][1] == 'C') // 甲乙平局
{
A_ying[1]++;
B_ying[1]++;
}
else // 甲输乙赢
{
A_ying[2]++;
B_ying[0]++;
B_JCB[2]++;
}
}
// 甲出布,乙可能出的情况
if (str[i][0] == 'B')
{
if (str[i][1] == 'J') // 甲输乙赢
{
A_ying[2]++;
B_ying[0]++;
B_JCB[0]++;
}
else if (str[i][1] == 'C') // 甲赢乙输
{
A_ying[0]++;
B_ying[2]++;
A_JCB[2]++;
}
else // 甲乙平局
{
A_ying[1]++;
B_ying[1]++;
}
}
}
// 分别找出甲乙获胜次数最多的手势
char A_s = func(A_JCB);
char B_s = func(B_JCB);
// 输出
// 甲的胜、平、负次数
printf("%d %d %d\n", A_ying[0], A_ying[1], A_ying[2]);
// 乙的胜、平、负次数
printf("%d %d %d\n", B_ying[0], B_ying[1], B_ying[2]);
// 双方获胜次数最多的手势
printf("%c %c\n", A_s, B_s);
return 0;
}