现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 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
开始做这道题的时候,想找高效的办法,最后没想出来,最后用了暴力解题法。
#include<stdio.h>
int J_win_C=0,J_win_B=0,J_win_J=0,Y_win_C=0,Y_win_B=0,Y_win_J=0;
int rude(char a,char b){//判断锤子剪刀布输赢规则,和甲乙两方的获胜首饰的次数
int n=0;
if(a=='C'&&b=='J'){
J_win_C+=1;
return n=1;
}
if(a=='C'&&b=='B'){
Y_win_B+=1;
return n=2;
}
if(a=='C'&&b=='C') return n=3;
if(a=='J'&&b=='B'){
J_win_J+=1;
return n=1;
}
if(a=='J'&&b=='C'){
Y_win_C+=1;
return n=2;
}
if(a=='J'&&b=='J') return n=3;
if(a=='B'&&b=='C'){
J_win_B+=1;
return n=1;
}
if(a=='B'&&b=='B') return n=3;
if(a=='B'&&b=='J'){
Y_win_J+=1;
return n=2;
}
}
int max(int b,int c,int j){//比较手势次数,返回最高的手势
if(b>=c&&b>=j) return 'B';
else if(c>b&&c>=j) return 'C';
else if(j>b&&j>c) return 'J';
}
int main(){
int n,i,J_win=0,Y_win=0,flag=0;char Ja,Yb,over,J_num_over,Y_num_over;
scanf("%d",&n);
for(i=0;i<n;i++){
getchar();
scanf("%c %c",&Ja,&Yb);
over=rude(Ja,Yb);
if(over==1) J_win+=1;
else if(over==2) Y_win+=1;
else if(over==3) flag+=1;
}
J_num_over=max(J_win_B,J_win_C,J_win_J);
Y_num_over=max(Y_win_B,Y_win_C,Y_win_J);
printf("%d %d %d\n",J_win,flag,Y_win);
printf("%d %d %d\n",Y_win,flag,J_win);
printf("%c %c",J_num_over,Y_num_over);
return 0;
}
注意给变量赋初值,+=1可换成++;
注意getcha(),将键盘输入的字符存入缓存区,提供给scanf赋值用。
第一次写文章,若有不正确的地方,请多多指教。