题解：洛谷 P1042 [NOIP 2003 普及组] 乒乓球

【题目来源】

洛谷：[P1042 NOIP 2003 普及组] 乒乓球 - 洛谷 (luogu.com.cn)

【题目描述】

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

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

WWWWWWWWWWWWWWWWWWWWWWLW

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

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

【输入】

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

【输出】

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

【输入样例】

WWWWWWWWWWWWWWWWWWWW
WWLWE

【输出样例】

11:0
11:0
1:1

21:0
2:1

【算法标签】

《洛谷 P1042 乒乓球》 #模拟# #字符串# #NOIP普及组# #2003#

【代码详解】

#include <bits/stdc++.h>
using namespace std;

char c[90000];  // 用于存储输入的字符序列
int mark = 0;   // 记录输入字符的数量

// 模拟比赛计分过程
void moni(int score)
{
    int w = 0, l = 0;  // w记录当前局的胜利次数，l记录当前局的失败次数
    for (int i = 0; i < mark - 1; i++)  // 遍历输入的字符序列
	{  
        if (c[i] == 'W') w++;  // 如果字符是'W'，胜利次数加1
        else if (c[i] == 'L') l++;  // 如果字符是'L'，失败次数加1

        // 当某一方的得分达到或超过score，并且领先对方至少2分时，输出当前局的比分，并重置w和l
        if ((w >= score || l >= score) && abs(w - l) >= 2) 
		{
            printf("%d:%d\n", w, l);
            w = 0;
            l = 0;
        }
    }
    // 输出最后一局的比分（如果有未输出的比分）
    printf("%d:%d\n", w, l);
}

int main()
{
    char tmp = ' ';  // 用于临时存储输入的字符
    while (tmp != 'E') // 循环读取字符，直到输入'E'为止
	{  
        cin >> tmp;
        c[mark] = tmp;  // 将输入的字符存入数组c中
        mark++;  // 记录输入字符的数量
    }

    moni(11);  // 模拟11分制的比赛
    cout << endl;  // 输出空行
    moni(21);  // 模拟21分制的比赛

    return 0;
}

【运行结果】

WWWWWWWWWWWWWWWWWWWW
WWLWE
11:0
11:0
1:1

21:0
2:1