洛谷 P1042 [NOIP2003 普及组] 乒乓球

最新推荐文章于 2025-01-04 00:14:57 发布

原创最新推荐文章于 2025-01-04 00:14:57 发布 · 827 阅读

CC 4.0 BY-SA版权

该博客主要讨论了一个比赛得分系统的实现，系统根据1111分制和2121分制对比赛进行计分。输入是连续的WW、LL和EE字符串，程序需输出每局比赛的比分。当某一方分数达到11或21且领先对手至少2分时，该局结束。博客中提供了示例输入和输出，展示了如何处理比赛记录并得出正确结果。

题目描述
华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在1111分制和2121分制下，双方的比赛结果（截至记录末尾）。

比如现在有这么一份记录，（其中W表示华华获得一分，L表示华华对手获得一分）：

WWWWWWWWWWWWWWWWWWWWWWLW

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

你的程序就是要对于一系列比赛信息的输入（WLWL形式），输出正确的结果。

输入格式
每个输入文件包含若干行字符串，字符串有大写的WW、LL和EE组成。其中EE表示比赛信息结束，程序应该忽略E之后的所有内容。

输出格式
输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。其中第一部分是1111分制下的结果，第二部分是2121分制下的结果，两部分之间由一个空行分隔。

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

21:0
2:1
说明/提示
每行至多25个字母，最多有2500行

【题目来源】

NOIP 2003 普及组第一题
反思：
该题获胜的条件是某一方率先达到11或21，同时要满足两方分差大于等于2；
该题有换行的输入，单单凭借string类型无法输入所有数据，所以为了输入所有数据，使用while循环，建立一个字符，不断读取，直到读到字符为E时结束。


```cpp
#include<iostream>
#include<string>
#include<stack>

using namespace std;

int main()
{
    string a;
    char s;
    while (cin >> s)
    {
        if (s == 'E')
        {
            a = a + 'E';
            break;
        }
        else
            a = a+s;
    }
    int t = a.length();
    int n = 0;
    int x = 0, y = 0;
    for (int i = 0; i < t; ++i)
    {
        if (a[i] == 'W')
        {
            x++;
        }
        if (a[i] == 'L')
        {
            y++;
        }
        if (x >= 11 || y >= 11)
        {
            if (x - y>= 2||y-x>=2)
            {
                cout << x << ":" << y<<endl;
                x = 0;
                y = 0;
            }
        }
        if (a[i] == 'E')
        {
            cout << x << ":" << y<<endl;
            x = 0;
            y = 0;
        }
    }
    x = 0;
    y = 0;
    cout << endl;
    for (int i = 0; i < t; ++i)
    {
        if (a[i] == 'W')
        {
            x++;
        }
        if (a[i] == 'L')
        {
            y++;
        }
        if (x >= 21 || y >= 21)
        {
            if (x - y >= 2 || y - x >= 2)
            {
                cout << x << ":" << y<<endl;
                x = 0;
                y = 0;
            }
        }
        if (a[i] == 'E')
        {
            cout << x << ":" << y<<endl;
            x = 0;
            y = 0;
        }
    }
    return 0;
}