PTA 乙级1018 锤子剪刀布 (20 分)

最新推荐文章于 2021-07-18 09:43:09 发布

原创最新推荐文章于 2021-07-18 09:43:09 发布 · 531 阅读

1 ·

CC 4.0 BY-SA版权

PAT 乙级习题专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种算法，用于统计两人在多次交锋中使用锤子、剪刀、布手势的胜负情况，并分析了各自胜算最大的手势选择。通过记录每次交锋信息，算法能精确计算出胜、平、负的次数，以及哪种手势被使用的胜率最高。

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

现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。
输入格式：
输入第 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<stdio.h>
int main(void)
{
	
	int ying1=0,ping=0,ying2=0,ying3=0;
	int n;
	int flag1=0,flag2=0,flag3=0;
	int i=0;
	scanf("%d",&n);
	getchar();
	char c1,c2;
	for(i=0;i<n;i++)
	{
			
			scanf("%c",&c1);
			getchar();
			scanf("%c",&c2);
			getchar();			
	

  //分别记录甲和乙赢的次数； 
	if(c1==c2)
	{
		ping++;
	}
	if(c1=='C'&&c2=='J')
	{
		ying1++;
	}
	if(c1=='J'&&c2=='B')
	{
		ying2++;
	}
	if(c1=='B'&&c2=='C')
	{
		ying3++;
	}
	if(c2=='C'&&c1=='J')
	{
		flag1++;
	}
	if(c2=='J'&&c1=='B')
	{
		flag2++;
	}
	if(c2=='B'&&c1=='C')
	{
		flag3++;
	}
	
}
printf("%d %d %d\n",(ying1+ying2+ying3),ping,n-ping-(ying1+ying2+ying3));	
printf("%d %d %d\n",n-ping-(ying1+ying2+ying3),ping,(ying1+ying2+ying3));

if(ying3>=ying1&&ying3>=ying2)  //注意如果赢的次数有相同的话，则按字母升序输出； 
{
	printf("B ");
}else if(ying2>ying1&&ying2>ying3)
printf("J ");
else printf("C ");
	if(flag3>=flag1&&flag3>=flag2)
{
	printf("B");
}else if(flag2>flag1&&flag2>flag3)
printf("J");
else printf("C");
	return 0;
}