1018. 锤子剪刀布 (20)

最新推荐文章于 2024-12-05 09:46:53 发布

原创最新推荐文章于 2024-12-05 09:46:53 发布 · 462 阅读

0 ·

CC 4.0 BY-SA版权

pat乙级解题报告专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种统计锤子剪刀布游戏中双方胜、平、负次数的方法，并通过编程实现了手势胜算的最大化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1018. 锤子剪刀布 (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

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

输入格式：

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

分析题意：相信大家都了解锤子，剪刀，布的玩法，那么我们可以定义数组a1[3],a1[0]表示甲胜出，a1[1]表示平局，a1[2]表示甲失败，同理b2[3]可得，

同时定义数组hash1[3]，hansh[0]表示布，hash[1]表示锤子，hash[2]表示剪刀，然后按照题意上代码

AC参考代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int main()
{
int n,maxA,maxB;
maxA=maxB=-1;
int a1[3]={0},b1[3]={0};//0,1,2胜利，平局，失败次数
int hash1[3]={0},hash2[3]={0};//0布，1锤子 2剪刀
scanf("%d",&n);
for(int i=0;i<n;i++)
{
getchar();
char a,b;
scanf("%c %c",&a,&b);
if(a==b)
{
a1[1]++;
b1[1]++;
}
else
{//c锤子，j剪刀，b布
if(a=='C'&&b=='J')
{
a1[0]++;
b1[2]++;
hash1[1]++;
}
if(a=='J'&&b=='B')
{
a1[0]++;
b1[2]++;
hash1[2]++;
}
if(a=='B'&&b=='C')
{
a1[0]++;
b1[2]++;
hash1[0]++;
}
if(a=='C'&&b=='B')
{
a1[2]++;
b1[0]++;
hash2[0]++;
}
if(a=='J'&&b=='C')
{
a1[2]++;
b1[0]++;
hash2[1]++;
}
if(a=='B'&&b=='J')
{
a1[2]++;
b1[0]++;
hash2[2]++;
}
}
}
char p1,p2;
for(int i=0;i<3;i++)
{
if(hash1[i]>maxA)
{
maxA=hash1[i];
if(i==0)
p1='B';
else if(i==1)
p1='C';
else if(i==2)
p1='J';
}
}
for(int i=0;i<3;i++)
{
if(hash2[i]>maxB)
{
maxB=hash2[i];
if(i==0)
p2='B';
else if(i==1)
p2='C';
else
p2='J';
}
}
printf("%d %d %d\n",a1[0],a1[1],a1[2]);
printf("%d %d %d\n",b1[0],b1[1],b1[2]);
printf("%c %c\n",p1,p2);
return 0;
}