PAT Basic 1018 锤子剪刀布

题目

大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。

输入格式:

输入第 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

 

思路:

  1. 本题比较简单,关键是处理输入输出的问题:
  • fgets读入字符串的时候\0前面有一个\n,要处理掉才能用strcmp
  • scanf("%d", &N)末尾还有一个\n,用while(getchar() != '\n')处理掉,否则会读进fgets里面
  1. 注意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)读入123line的内部构造

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字符串的结尾

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,240评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,328评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,182评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,121评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,135评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,093评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,013评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,854评论 0 273
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,295评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,513评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,678评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,398评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,989评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,636评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,801评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,657评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,558评论 2 352

推荐阅读更多精彩内容