PAT 乙级 1018题

题目：锤子剪刀布

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

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

输入格式：

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

解题思路：

        由于题目中有两个人，甲和乙，所以我们先设置了一个人的结构体，用于存放每个人最基本的信息，这样可以将甲和乙封装起来，使得结构更加明显。然后设置了一个函数，用于计算赢得次数最多的招式，其中利用了大量最简单的if-else语句来进行判断，但复合条件的时候，就可以得到最终的招式。在主函数中，先将甲乙结构体中的变量进行初始化，然后在N次循环中依次进行判断谁赢，并修改相应的战绩，得到结构体中的数据，得到相应数据过后就可以通过之前设置的函数进行判断赢的次数最多的招式，最后就可以进行输出。

注意：

        ①题目中所提到的当解不唯一，则输出按字母序最小输出，这不是指的是按照赢的招式排成一个序列，输出第一个赢的招式，而是仅仅是按照‘B’‘C’‘J’这样的顺序进行输出。

代码： 

#include<iostream>
using namespace std;

struct people      //设置一个结构体，用于存储这个人的信息
{
	char out;
	int win;   //赢的次数
	int lose;    //输的次数
	int soso;    //打平的次数
	int win_J;    //靠剪刀赢的次数
	int win_B;   //靠布赢的次数
	int win_C;   //靠锤子赢的次数
	char skill;    //绝技（赢的最多的招式）
}A,B;     //设置甲乙两个人

//判断是哪个招式赢的最多
char X_more(people X)
{
	if(X.win_J > X.win_B)    //剪刀>布
	{
		if(X.win_J > X.win_C)   //剪刀最多
		{
			X.skill = 'J';
		}
		else if(X.win_J < X.win_C)   //锤子最多
		{
			X.skill = 'C';
		}
		else    //锤子和剪刀一样多
		{
			X.skill = 'C';
		}
	}
	else if(X.win_J < X.win_B)    //剪刀<布
	{
		if(X.win_B > X.win_C)   //布最多
		{
			X.skill = 'B';
		}
		else if(X.win_B < X.win_C)   //锤子最多
		{
			X.skill = 'C';
		}
		else    //锤子和布一样多
		{
			X.skill = 'B';
		}
	}
	else   //剪刀和布一样多
	{
		if(X.win_B > X.win_C)   //布和剪刀最多
		{
			X.skill = 'B';
		}
		else if(X.win_B < X.win_C)   //锤子最多
		{
			X.skill = 'C';
		}
		else    //锤子和布和剪刀一样多
		{
			X.skill = 'B';
		}
	}
	return X.skill;
}


int main()
{
	int N;    //比赛次数
	cin>>N;
	//初始化
	A.win=0;B.win=0;  
	A.lose=0;B.lose=0;      
	A.soso=0;B.soso=0;     
	A.win_J=0;B.win_J=0;     
	A.win_B=0;B.win_B=0;   
	A.win_C=0;B.win_C=0;   

	for(int i=0;i<N;i++)
	{
		cin>>A.out>>B.out;    //输入甲乙所出的招式
		if((A.out == 'J' && B.out == 'B') || (A.out == 'C' && B.out == 'J') || (A.out == 'B' && B.out == 'C'))     //如果甲赢
		{
			A.win++;
			B.lose++;
			//判断是靠什么招式赢
			if(A.out == 'J')
			{
				A.win_J++;
			}
			else if(A.out == 'B')
			{
				A.win_B++;
			}
			else
			{
				A.win_C++;
			}
		}
		else if((B.out == 'J' && A.out == 'B') || (B.out == 'C' && A.out == 'J') || (B.out == 'B' && A.out == 'C'))     //如果乙赢
		{
			B.win++;
			A.lose++;
			//判断是靠什么招式赢
			if(B.out == 'J')
			{
				B.win_J++;
			}
			else if(B.out == 'B')
			{
				B.win_B++;
			}
			else
			{
				B.win_C++;
			}
		}
		else     //打平
		{
			A.soso++;
			B.soso++;
		}
	}
	
	//判断什么招式赢的次数最多
	A.skill = X_more(A);
	B.skill = X_more(B);
	
	//输出
	cout<<A.win<<" "<<A.soso<<" "<<A.lose<<endl;
	cout<<B.win<<" "<<B.soso<<" "<<B.lose<<endl;
	cout<<A.skill<<" "<<B.skill<<endl;

	system("pause");
	return 0;
}