洛谷 P1042 乒乓球

// P1042 的第 ① 版：「谁先到 11 分谁赢」—— 大多数人真实的第一反应
//
// ⚠ 它漏掉了题面里那半句：**「直到分差大于或者等于 2，才一局结束」**。
//   10:10 之后要一直打到领先两分（11:10 不算完，12:10 才算）。
//
// ★★ 而这一版**样例是过的** —— 样例那串 WWWW…WWLW 里根本没出现过 10:10，
//   分差那条规则从头到尾没被用到一次。⇒ 这是「样例挡不住」的典型。

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

void play(const string& s, int target) {
    int a = 0, b = 0;
    for (char c : s) {
        (c == 'W' ? a : b)++;
        if (a >= target || b >= target) {    // ⚠ 少了 && abs(a - b) >= 2
            printf("%d:%d\n", a, b);
            a = b = 0;
        }
    }
    printf("%d:%d\n", a, b);
}

int main() {
    string s;
    char c;
    while (cin >> c) {
        if (c == 'E') break;
        if (c == 'W' || c == 'L') s += c;
    }
    play(s, 11);
    printf("\n");
    play(s, 21);
    return 0;
}

// P1042 的第 ② 版：分差补上了，但「最后那一局是 0:0」被吞了
//
// 差别只有一个 if：
//     if (a || b) printf("%d:%d\n", a, b);      <- 这一版
//     printf("%d:%d\n", a, b);                  <- 正解
//
// ⚠ 「一局刚好在记录末尾打完」时，新的一局**已经开始了**（题面：下一局立刻开始），
//   而它的比分是 0:0 —— 题面专门写了一句「如果一局比赛刚开始，则此时比分为 0 比 0」。
//   ★ 直觉上「0:0 有什么好输出的」，可它是题目明说要的一行。
//
// ★★ 样例同样挡不住：样例末尾停在 1:1 和 2:1，两种赛制都不是 0:0。

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

void play(const string& s, int target) {
    int a = 0, b = 0;
    for (char c : s) {
        (c == 'W' ? a : b)++;
        if ((a >= target || b >= target) && abs(a - b) >= 2) {
            printf("%d:%d\n", a, b);
            a = b = 0;
        }
    }
    if (a || b) printf("%d:%d\n", a, b);      // ⚠ 就是这个 if
}

int main() {
    string s;
    char c;
    while (cin >> c) {
        if (c == 'E') break;
        if (c == 'W' || c == 'L') s += c;
    }
    play(s, 11);
    printf("\n");
    play(s, 21);
    return 0;
}

// P1042 乒乓球（NOIP 2003 普及组）—— 能 AC 的那一版
//
// ★ 这一版真正的「关键的一步」不是算法（这题没有算法），而是**把两种赛制写成一个函数**：
//   11 分制和 21 分制只差一个数字，抄两遍就等于给自己造两处能各自写错的地方。
//   ⇒ 一个参数 target，两次调用，两边永远一致。
//
// 三条规则，一条都不能少：
//   ① 一局结束 = 有人到了 target **并且** 分差 >= 2      <- ⚠ 后半句样例挡不住
//   ② 一局结束后下一局立刻开始
//   ③ 记录末尾那一局**没打完也要输出**，哪怕它是 0:0     <- ⚠ 这条样例也挡不住

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

void play(const string& s, int target) {
    int a = 0, b = 0;
    for (char c : s) {
        (c == 'W' ? a : b)++;
        if ((a >= target || b >= target) && abs(a - b) >= 2) {
            printf("%d:%d\n", a, b);
            a = b = 0;                       // 下一局立刻开始
        }
    }
    printf("%d:%d\n", a, b);                 // ★ 末尾那一局，哪怕 0:0 也要打
}

int main() {
    string s;
    char c;
    while (cin >> c) {                       // ★ >> 会自动跳过换行，读到 E 收工
        if (c == 'E') break;
        if (c == 'W' || c == 'L') s += c;
    }
    play(s, 11);
    printf("\n");                            // 两部分之间空一行
    play(s, 21);
    return 0;
}

// 数据生成器（P1042 对拍用）：`./p1042Gen <seed> [level]`
//
//   level 0（默认）顺手写法：随机 1~40 行，每行 1~25 个 W/L，末尾一行 E
//   level 1        ★ 专造「记录正好在一局打完时结束」—— 逼出那一行 0:0
//   level 2        ★ 2501 行（题面说最多 2500 行，而洛谷的管理员附注说有一个测试点是 2501 行）
//
// ★ 三个档位各自抓的是不同的错版，正文第 ⑤ 步有那张表。
//   ⚠ 注意 level 0 **不是没用**：忘了「分差 >= 2」的那一版它一抓一个准
//   （随机 50/50 的球，10:10 平局经常出现）。真正抓不到的是另外两个错版。

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

static mt19937 rng;
static int ri(int lo, int hi) { return lo + (int)(rng() % (unsigned)(hi - lo + 1)); }

int main(int argc, char** argv) {
    unsigned seed = (argc > 1) ? (unsigned)atoi(argv[1]) : 1;
    int level = (argc > 2) ? atoi(argv[2]) : 0;
    rng.seed(seed);

    string balls;
    if (level == 1) {
        // 一直发球，直到 11 分制下**正好**打完一局就收手 ⇒ 正解要在末尾补一行 0:0
        int a = 0, b = 0;
        while (true) {
            char c = (rng() & 1) ? 'W' : 'L';
            balls += c;
            (c == 'W' ? a : b)++;
            if ((a >= 11 || b >= 11) && abs(a - b) >= 2) break;
        }
    } else {
        int lines = (level == 2) ? 2501 : ri(1, 40);
        for (int i = 0; i < lines; i++) {
            int len = (level == 2) ? ri(1, 3) : ri(1, 25);
            for (int j = 0; j < len; j++) balls += (rng() & 1) ? 'W' : 'L';
            balls += '\n';
        }
    }

    // 按每行至多 25 个字母切开输出
    int col = 0;
    for (char c : balls) {
        if (c == '\n') { if (col) { putchar('\n'); col = 0; } continue; }
        putchar(c);
        if (++col == 25) { putchar('\n'); col = 0; }
    }
    if (col) putchar('\n');
    printf("E\n");
    return 0;
}