PAT乙级--1018锤子剪刀布

原创已于 2022-01-19 10:37:20 修改 · 180 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2021-07-15 19:42:28 首次发布

PAT乙级同时被 2 个专栏收录

35 篇文章

订阅专栏

编程小白

6 篇文章

订阅专栏

本文解析了如何通过编程解决两人交锋中石头剪刀布游戏的胜负统计问题，包括甲乙双方的手势统计、胜平负次数计算以及最多获胜手势的判断。关键步骤涉及数组存储和比较，适用于算法竞赛或游戏编程学习者。

题目描述

输入格式：
输入第 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

个人分析：

要点：
1、甲的胜利手势次数用数组a1来存储a1[1]表示J甲出石头’C’胜利的次数,a1[2]、a1[3]同上类推。甲的胜、平、负次数用数字a存储，a[1]表示甲胜利的次数，a[2]、a[3]同上类推。乙类似用数组b1和数组b来进行存储胜利手势次数和胜、平、负次数。
2、第 3 行给出两个字母，分别代表甲、乙获胜次数最多的手势，中间有 1 个空格。如果解不唯一，则输出按字母序最小的解，也就是按BCJ次序输出。

分析图解如下所示。
在这里插入图片描述

代码实现：

C++：

#include<iostream>
using namespace std;
char max(int a,int b, int c)
{
	if(c>=a&&c>=b)
	{
		return 'B';
	}
	if(a>=b&&a>c)
	{
		return 'C';
	}
	if(b>a&&b>c)
	{
		return 'J';
	}
}


int main(void)
{
	int n;
	cin>>n;
	char a0;
	char b0;
	int a[4]={0},b[4]={0};
	int a1[4]={0},b1[4]={0};
	while(n--)
	{
		 cin>>a0;
		 cin>>b0;
		 if(a0==b0)
		 {
		 	a[2]++;
		 	b[2]++;
		 }
		 else if((a0=='C'&&b0=='J')||(a0=='J'&&b0=='B')||(a0=='B'&&b0=='C'))
		 {
		 	a[1]++;	b[3]++;
		 	if(a0=='C')	a1[1]++;
		 	else if(a0=='J')	a1[2]++;
		 	else if(a0=='B')	a1[3]++;
		 }
		 else if((a0=='C'&&b0=='B')||(a0=='J'&&b0=='C')||(a0=='B'&&b0=='J'))
		 {
		 	a[3]++;	b[1]++;
		 	if(b0=='B')	b1[3]++;
		 	else if(b0=='J') b1[2]++;
		 	else if(b0=='C')	b1[1]++;
		 }
	}
	cout<<a[1]<<" "<<a[2]<<" "<<a[3]<<endl;
	cout<<b[1]<<" "<<b[2]<<" "<<b[3]<<endl;
	cout<<max(a1[1],a1[2],a1[3])<<" "<<max(b1[1],b1[2],b1[3])<<endl;
}