1.题目描述:
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第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
2.解题思路:
只需要统计A的输赢就可以了。记录下A赢和输得时候出的是什么,累加起来输出。
3.代码部分:
#include<stdio.h>
int judge_win(char , char);
int find_max(int*);
int main()
{
char a,b;
int max=0,i,res=0,winnu=0,peacenu=0,losenu=0,awinway[3]={0},bwinway[3]={0};
scanf("%d",&max);
for(i=0;i<max;i++)
{
getchar();
scanf("%c %c",&a,&b);
res=judge_win(a,b);
//根据结果记录a的输赢次数
switch(res)
{
case 1:winnu++;break;
case 0:peacenu++;break;
case -1:losenu++;break;
default:puts("judge_win return erro!");break;
}
//记录a和b赢的时候出的是什么,winway[0]表示B,[1]表示C,[2]表示J
if(res==1)
{
switch(a)
{
case'B':awinway[0]++;break;
case'C':awinway[1]++;break;
case'J':awinway[2]++;break;
default:puts("a input erro!");break;
}
}
if(res==-1)
{
switch(b)
{
case 'B':bwinway[0]++;break;
case 'C':bwinway[1]++;break;
case 'J':bwinway[2]++;break;
default:puts("b input erro!");break;
}
}
}
//打印a和b输赢的次数;
printf("%d %d %d\n",winnu,peacenu,losenu);
printf("%d %d %d\n",losenu,peacenu,winnu);
//打印ab赢出的最多的
switch(find_max(awinway))
{
case 0:printf("B ");break;
case 1:printf("C ");break;
case 2:printf("J ");break;
default:puts("find_max return erro!");break;
}
switch(find_max(bwinway))
{
case 0:printf("B");break;
case 1:printf("C");break;
case 2:printf("J");break;
default:puts("find_max return erro!");break;
}
}
//判断a的输赢。B:布 C:锤子 J:剪刀
int judge_win(char a,char b)
{
if(a==b)
return 0;
if((a=='B'&&b=='C') || (a=='C'&&b=='J') || (a=='J'&&b=='B'))
return 1;
if((a=='B'&&b=='J') || (a=='C'&&b=='B') || (a=='J'&&b=='C'))
return -1;
}
//判断数组中哪个数最大,返回其下标
int find_max(int* winway)
{
int i,max,maxnu=0;
max=winway[0];
for(i=0;i<3;i++)
{
if(max<winway[i])
{
max=winway[i];
maxnu=i;
}
}
return maxnu;
}