1018. 锤子剪刀布 (20)
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第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"
//玩游戏
void play(char a , char b, int * count_a, int * count_b);
//找出胜数最大的手势
char MaxOfWin(int * count_a);
int main()
{
int N;
scanf("%d",&N);
int count_a[3] = {0};//用来统计甲B、C、J各自的胜数
int count_b[3] = {0};//用来统计乙B、C、J各自的胜数
int i;//计数变量;
char tmp_a,tmp_b;
for(i = 0; i < N; i++)
{
scanf("\n%c %c",&tmp_a, &tmp_b);
play(tmp_a, tmp_b, count_a, count_b);
}
int a_win,b_win;
a_win = count_a[0] + count_a[1] + count_a[2];
b_win = count_b[0] + count_b[1] + count_b[2];
printf("%d %d %d\n", a_win, N - a_win - b_win,b_win);
printf("%d %d %d\n", b_win, N - a_win - b_win,a_win);
printf("%c %c",MaxOfWin(count_a),MaxOfWin(count_b));
return 0;
}
/*进行游戏,并统计游戏中甲乙各个手势胜利的次数*/
void play(char a , char b, int * count_a, int * count_b )
{
if(a == b)
{
return;
}//平局
else if((a == 'C' && b == 'J') || (a == 'J' && b == 'B') || (a == 'B' && b == 'C'))
{
if(a == 'B')
{
count_a[0]++;
}
else if(a == 'C')
{
count_a[1]++;
}
else
{
count_a[2]++;
}
}//甲胜
else
{
if(b == 'B')
{
count_b[0]++;
}
else if(b == 'C')
{
count_b[1]++;
}
else
{
count_b[2]++;
}
}//乙胜
}
/*找出胜利手势中胜利次数最多的收拾*/
char MaxOfWin(int * count)
{
char ret;
int mark = 0;
int max = count[0];
for(int i = 0; i < 3; i++)
{
if(count[i] > max)
{
mark = i;
max = count[i];
}
}
if(mark == 0)
{
ret = 'B';
}else if(mark == 1)
{
ret = 'C';
}
else
{
ret = 'J';
}
return ret;
}