大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第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;
}
我的代码可能不是最好的,但也提供了一种思路,希望能够帮助到大家