PTA 锤子剪刀布 (20 分)

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



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

输入格式:

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

解题思路:分别统计甲乙  赢、平、输的次数,再分别统计甲乙 C,J,B赢的次数,最后做一个比较,看,C,J,B谁的数最大。注意:最后一行如果解不唯一,则输出按字母序最小的解。

代码如下:

#include<bits/stdc++.h>
using namespace std;
char Max(int x,int y,int z)
{
	char r='C';
	if(x==y&&x==z)         // C,J,B赢的次数相等的情况 
	{
		r='B';             //按字典序  返回 B 
		return r;
	}
	else if(x==y&&x>z)     // C和J赢的次数相等且大于B 
	{
		r='C';
		return r;
	}
	else if((x<y&&y==z)||(y<x&&x==z))  //J和Z赢的次数相等且大于C 
	{
		r='B';
		return r;
	}
	                        //排除上述情况 
	if(y>x)                 //如果C次数最多,r变为C,返回C    
	{                       //如果J次数最多,r变为J,返回J 
		x=y;                //如果B次数最多,r变为B,返回B 
		r='J';
	}
	if(z>x)
	{
		r='B';
	}
	return r;
}
int main()
{
	int xa=0,ya=0,za=0;   //xa,ya,za分别统计甲C,J,B赢的次数
	int xb=0,yb=0,zb=0;   //xb,yb,zb分别统计乙C,J,B赢的次数
	int t;
	int Wa=0,Pa=0,La=0;   //分别统计甲赢的次数,平的次数,输的次数
	int Wb=0,Pb=0,Lb=0;   //分别统计乙赢的次数,平的次数,输的次数
        scanf("%d",&t);
	getchar();
	while(t--)
	{
		char jia,yi;
		jia=getchar();
		getchar();
		yi=getchar();
		getchar();
		if((jia=='C'&&yi=='C')||(jia=='J'&&yi=='J')||(jia=='B'&&yi=='B'))  // 甲乙平手
		{
			Pa++;        // 甲平的次数+1 
			Pb++;        // 乙平的次数+1 
		}
		if(jia=='C'&&yi=='J')  // 甲赢
		{
			xa++;        // 甲C赢的次数+1
			Wa++;        // 甲赢的次数+1
			Lb++;        // 乙输的次数+1
		}
		if(jia=='J'&&yi=='C')  // 乙赢
		{
			xb++;       // 乙C赢的次数+1  
			Wb++;       // 乙赢的次数+1 
			La++;       // 甲输的次数+1 
		}
		if(jia=='J'&&yi=='B')  
		{
			ya++;       
			Wa++;      
			Lb++;      
		}
		if(jia=='B'&&yi=='J')  // 乙赢
		{
			yb++;      
			Wb++;      
			La++;      
		}
		if(jia=='B'&&yi=='C')  // 甲赢
		{              
			za++;       
			Wa++;       
			Lb++;       
		}
		if(jia=='C'&&yi=='B')  // 乙赢
		{
			zb++;      
			Wb++;      
			La++;      
		}
	}
	cout<<Wa<<" "<<Pa<<" "<<La<<endl;
	cout<<Wb<<" "<<Pb<<" "<<Lb<<endl;
	cout<<Max(xa,ya,za)<<" "<<Max(xb,yb,zb);
	return 0;
}
我的代码可能不是最好的,但也提供了一种思路,希望能够帮助到大家



猜你喜欢

转载自blog.csdn.net/qq_41113002/article/details/80527696
今日推荐