题目描述:
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 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
题解:
本题我采用的是最朴素的方式。
本题的思路为:
先写一个比较函数,来判断获胜方,若小于零则A赢,若等于零则为平局,若大于零则B赢。
在输入时就判断猜拳结果,并储存。
最后根据结果输出即可。
代码如下:
#include<stdio.h>
int compare(char a, char b)
{
if(a == b)
return 0;
if(a == 'C' && b == 'J') //A用锤子赢,B用剪刀输
return -1;
if(a == 'C' && b == 'B') //A用锤子输,B用布赢
return 1;
if(a == 'J' && b == 'B') //A用剪刀赢,B用布输
return -2;
if(a == 'J' && b == 'C') //A用剪刀输,B用锤子赢
return 2;
if(a == 'B' && b == 'C') //A用布赢,B用锤子输
return -3;
if(a == 'B' && b == 'J') //A用布输,B用剪刀赢
return 3;
}
int main()
{
int N, i, r, max;
int Sa[3] = {0}, Sb[3] = {0}; //储存赢平输的次数。
char a[100000], b[100000]; //储存猜拳记录,也可不储存
int A, B;
scanf("%d", &N);
getchar();
for(i = 0; i < N; i++) //输入猜拳并计算次数
{
a[i] = getchar();
getchar();
b[i] = getchar();
getchar();
r = compare(a[i], b[i]);
if(r == -3)
Sa[0]++;
else if(r == -2)
Sa[2]++;
else if(r == -1)
Sa[1]++;
else if(r == 1)
Sb[0]++;
else if(r == 2)
Sb[1]++;
else if(r == 3)
Sb[2]++;
}
printf("%d %d %d\n", Sa[0]+Sa[1]+Sa[2], N-(Sa[0]+Sa[1]+Sa[2])-(Sb[0]+Sb[1]+Sb[2]), Sb[0]+Sb[1]+Sb[2]);
printf("%d %d %d\n", Sb[0]+Sb[1]+Sb[2], N-(Sa[0]+Sa[1]+Sa[2])-(Sb[0]+Sb[1]+Sb[2]), Sa[0]+Sa[1]+Sa[2]);
max = 0;
for(i = 0; i < 3; i++)
{
if(Sa[i] > max)
{
max = Sa[i];
A = i;
}
}
if(A == 0)
printf("B ");
else if(A == 1)
printf("C ");
else if(A == 2)
printf("J ");
max = 0;
for(i = 0; i < 3; i++)
{
if(Sb[i] > max)
{
max = Sb[i];
B = i;
}
}
if(B == 0)
printf("B");
else if(B == 1)
printf("C");
else if(B == 2)
printf("J");
return 0;
}