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