美文网首页Noip笔记
[洛谷]P1042乒乓球 练手模拟

[洛谷]P1042乒乓球 练手模拟

作者: 续写君 | 来源:发表于2017-08-09 21:49 被阅读0次

    【卧薪尝胆】
    题目背景

    国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。

    题目描述

    华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。

    比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分):

    WWWWWWWWWWWWWWWWWWWWWWLW

    在11分制下,此时比赛的结果是华华第一局11比0获胜,第二局11比0获胜,正在进行第三局,当前比分1比1。而在21分制下,此时比赛结果是华华第一局21比0获胜,正在进行第二局,比分2比1。如果一局比赛刚开始,则此时比分为0比0。直到分差大于或者等于2,才一局结束。

    你的程序就是要对于一系列比赛信息的输入(WL形式),输出正确的结果。

    输入输出格式

    输入格式:
    每个输入文件包含若干行字符串(每行至多20个字母),字符串有大写的W、L和E组成。其中E表示比赛信息结束,程序应该忽略E之后的所有内容。

    输出格式:
    输出由两部分组成,每部分有若干行,每一行对应一局比赛的比分(按比赛信息输入顺序)。其中第一部分是11分制下的结果,第二部分是21分制下的结果,两部分之间由一个空行分隔。

    输入输出样例

    输入样例#1:
    WWWWWWWWWWWWWWWWWWWW
    WWLWE
    输出样例#1:
    11:0
    11:0
    1:1

    21:0
    2:1
    【分析】
    在做题之前我们一定要先读懂题,千万不要学我,看到一半跟着自己感觉走,写了很久,只有90分,到最后才发现是理解出错了,所以读懂题很重要!!
    【思路】
    从题中我们得知它需要我们球11分制和21分制的比分结果,也就是华华对手或华华谁更快到达(11或21)分时,并且比分差的绝对值不小于2,就输出比分(立为一局),当然这里还有一个重要的点,就是最后一局比赛时,可能比分不会到11或21,我们直接搜索到E结尾,最后退出循环再输出一遍最后局结果即可。
    【实现】
    我们可以直接用2个for循环进行上面的操作,实现计数:

    #include <iostream>
    #include <cstdio>
    #include <fstream>
    #include <string>
    #include <cmath>
    using namespace std;
    char s[100000];
    int main()
    {
        char a;
        int i = 0; string str; bool brk = false;
    //读取数据
        while (true)
        {
            getline(cin, str);
            for (int j = 0; j < str.length(); j++)
            {
                a = str[j];
                if (a == 'E') {
                    brk = true; break;
                }
                s[i] = a;
                i++;
            }
            if (brk) break;
        }
        int w = 0, l = 0;
        //11分制
        for (int b = 0; b < i; b++)
        {
            //计分
            if (s[b] == 'W')w++;
            if (s[b] == 'L')l++;
            //W或L比赛者到达11时,并且比分差不小于2,立为一局,输出一局比分
            if ((w >= 11 || l >= 11) && abs(w - l) >= 2)
            {
                cout << w << ":" << l << endl;
                w = 0, l = 0;
                continue;
            }
        }
        cout << w << ":" << l << endl;//输出最后局比分 w<=11 || l<=11
        cout << endl;
        w = 0, l = 0;
        //21分制
        for (int b = 0; b < i; b++)
        {
            //计分
            if (s[b] == 'W')w++;
            if (s[b] == 'L')l++;
            //W或L比赛者到达21时,并且比分差不小于2,立为一局,输出一局比分
            if ((w >= 21 || l >= 21) && abs(w - l) >= 2)
            {
                cout << w << ":" << l << endl;
                w = 0, l = 0;
                continue;
            }
        }
        cout << w << ":" << l << endl;//输出最后局比分 w<=21 || l<=21
        return 0;
    }
    

    相关文章

      网友评论

        本文标题:[洛谷]P1042乒乓球 练手模拟

        本文链接:https://www.haomeiwen.com/subject/zwtcrxtx.html