1018 锤子剪刀布
作者: CHEN, Yue 单位: 浙江大学 时间限制: 200 ms 内存限制: 64 MB 代码长度限制: 16 KB
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 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>
#include<string.h>
char cjb(char a,char b);
int main()
{
int n,i,flag,jia[3]={0},cjb1[3]={0},cjb2[3]={0},max1,max2;
char a[100000][3],cjb3[3]={'B','C','J'},ts,sc;
scanf("%d",&n);
getchar();
for(i=0;i<n;i++) {
gets(a[i]);
flag=cjb(a[i][0],a[i][2]);
if(flag==0)
jia[1]++; //平局就递增++//
else if(flag==1) {
jia[0]++; //甲赢就递增++//
switch(a[i][0]) { //甲赢了就看是通过哪种猜拳法赢得//
case'B':cjb1[0]++;break;
case'C':cjb1[1]++;break;
case'J':cjb1[2]++;break;
}
}
else if(flag==-1) {
jia[2]++; //甲输就递增++//
switch(a[i][2]) { //乙赢了就看是通过哪种猜拳法赢得//
case'B':cjb2[0]++;break;
case'C':cjb2[1]++;break;
case'J':cjb2[2]++;break;
}
}
}
printf("%d %d %d\n%d %d %d\n",jia[0],jia[1],jia[2],jia[2],jia[1],jia[0]);
max1=-1;max2=-1; //这里特别注意一下啊:不管怎么样就算全都是平局最后也是要输出平局最多的结果//
for(i=0;i<3;i++) { //这里就是一个坑,所以max1和max2赋初值-1//
if(max1<cjb1[i]) {
max1=cjb1[i];
ts=cjb3[i];
}
if(max2<cjb2[i]) {
max2=cjb2[i];
sc=cjb3[i];
}
}
printf("%c %c",ts,sc);
return 0;
}
char cjb(char a,char b) //猜拳判别子函数,最后return的值作为主函数中甲乙的输赢判别//
{ //return 1甲赢,return 0平局,return -1,乙赢//
if(a==b)
return 0;
else if(a=='C' && b=='B')
return -1;
else if(a=='C' && b=='J')
return 1;
else if(a=='B' && b=='C')
return 1;
else if(a=='B' && b=='J')
return -1;
else if(a=='J' && b=='C')
return -1;
else if(a=='J' && b=='B')
return 1;
}