题目
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 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
思路:
- 本题比较简单,关键是处理输入输出的问题:
-
fgets
读入字符串的时候\0
前面有一个\n
,要处理掉才能用strcmp
-
scanf("%d", &N)
末尾还有一个\n
,用while(getchar() != '\n')
处理掉,否则会读进fgets
里面
- 注意
max
函数里面B
J
C
的顺序,字母序小的放在后面,就能达到题目的要求:有相同的,输出字母序小的
代码
#include<stdio.h>
#include<string.h>
char max(int B, int J, int C)
{
char max;
if(J >= B && J >= C) max = 'J';
if(C >= B && C >= J) max = 'C';
if(B >= J && B >= C) max = 'B';
return max;
}
int main()
{
int N = 0, tie = 0;
int Jwin = 0, JwinB = 0, JwinJ = 0, JwinC = 0;
int Ywin = 0, YwinB = 0, YwinJ = 0, YwinC = 0;
char line[5];
scanf("%d", &N);
while(getchar() != '\n');
for(int i = 0; i < N; i++)
{
fgets(line, 5, stdin);
line[strlen(line) - 1] = '\0';
if(!strcmp(line, "B C")) JwinB++;
if(!strcmp(line, "J B")) JwinJ++;
if(!strcmp(line, "C J")) JwinC++;
if(!strcmp(line, "C B")) YwinB++;
if(!strcmp(line, "B J")) YwinJ++;
if(!strcmp(line, "J C")) YwinC++;
}
Jwin = JwinB + JwinJ + JwinC;
Ywin = YwinB + YwinJ + YwinC;
tie = N - Jwin - Ywin;
printf("%d %d %d\n%d %d %d\n",
Jwin, tie, Ywin, Ywin, tie, Jwin);
printf("%c %c\n",
max(JwinB, JwinJ, JwinC), max(YwinB, YwinJ, YwinC));
return 0;
}
心得
fgets(line, 5, stdin)
读入123
后line
的内部构造
01 | 02 | 03 | 04 | 05 |
---|---|---|---|---|
1 | 2 | 3 | \n | \0 |
我们用代码看一下:
#include<stdio.h>
int main()
{
char str[11];
fgets(str, 11, stdin);
for(int i = 0; i < 11; i++)
printf("str[%d] = %d\n", i, str[i]);
return 0;
}
输入:
123456789
输出:
str[0] = 49
str[1] = 50
str[2] = 51
str[3] = 52
str[4] = 53
str[5] = 54
str[6] = 55
str[7] = 56
str[8] = 57
str[9] = 10
str[10] = 0
最后的两位是10
0
(分别是\n
\0
的ASCII码)
所以进行字符串的操作之前,先对line
处理一下
line[strlen(line) - 1] = '\0'
把原来的\n
变为\0
字符串的结尾