美文网首页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乒乓球 练手模拟

    【卧薪尝胆】题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中...

  • 湍流的数值模拟方法

    现有的湍流数值模拟方法有三种:直接数值模拟、雷洛平均模拟和大涡模拟。 计算复杂程度:雷洛平均模拟-大涡模拟-直接数...

  • 2020-07-18 乒乓球

    题目:https://www.luogu.com.cn/problem/P1042

  • UVA10305 Ordering Tasks 题解 (拓扑排序

    预备知识 开始学图论了,紫书上拓扑排序的入门题,在洛谷找到了它拿来练手。 一篇关于拓扑排序的很透彻的博客,如果你还...

  • Markov Chain Monte Carlo 和 Gibbs

    Welcome To My Blog 一.蒙特卡洛模拟 蒙特卡洛模拟(Monte Carlo Simulation...

  • 洛谷计划

    洛谷是IT生认可度较高的一个网站,有各种题目以及专业术语,是刷题的一个好地方,但是对基础要求还算挺高,因此需要在...

  • 几个高精度模板

    模板来自洛谷及Acwing:Acwing洛谷 后续增加注释以及相关代码改进 高精度加法 高精度减法 高精度乘法 高...

  • 蒙特卡洛仿真

    蒙特卡洛模拟(Monte Carlo Simulation)浅析 - 简书

  • 洛谷新手题

    今天只是做了一个简单的顺序与分支题,知识点也很常见,只截图题目和代码了~

  • PMP常考十大图表总结

    一、实施定量风险分析 1.蒙特卡洛模拟 蒙特卡洛,是指模拟某事件发生的概率。如成本风险分析,进度风险分析 对成本风...

网友评论

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

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