P1042 [NOIP 2003 普及组] 乒乓球

题目背景

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

题目描述

华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 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 分制下的结果，两部分之间由一个空行分隔。

输入输出样例

输入 #1复制

WWWWWWWWWWWWWWWWWWWW
WWLWE

输出 #1复制

11:0
11:0
1:1

21:0
2:1

说明/提示

每行至多 25 个字母，最多有 2500 行。

（注：事实上有一个测试点有 2501 行数据。）

【题目来源】

NOIP 2003 普及组第一题

import java.util.Scanner;

public class Main {
    // 定义全局变量，用于存储字符、字符串以及比赛得分
    static char c;
    static String s = "";
    static int a = 0;
    static int b = 0;

    // 处理比赛得分并输出结果的方法
    public static void work(int limit) {
        // 遍历字符串中的每个字符
        for (int i = 0; i < s.length(); i++) {
            char currentChar = s.charAt(i);
            if (currentChar == 'W') {
                a++;
            } else if (currentChar == 'L') {
                b++;
            }
            // 判断是否满足比赛结束条件
            if (Math.max(a, b) >= limit && Math.abs(a - b) >= 2) {
                System.out.println(a + ":" + b);
                // 重置得分
                a = 0;
                b = 0;
            }
        }
        // 输出剩余的比赛得分，并换行
        System.out.println(a + ":" + b + "\n");
        // 再次重置得分，为下一次调用做准备
        a = 0;
        b = 0;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // 循环读取输入，直到遇到 'E' 为止
        while (scanner.hasNext()) {
            c = scanner.next().charAt(0);
            if (c == 'E') {
                break;
            }
            // 将输入字符追加到字符串中
            s = s + c;
        }
        // 分别以 11 分制和 21 分制处理比赛得分
        work(11);
        work(21);
        // 关闭扫描器，释放资源
        scanner.close();
    }
}

import java.util.Scanner;

public class Main {
    static char c;
    static StringBuilder s = new StringBuilder();
    static int a = 0;
    static int b = 0;

    public static void work(int limit) {
        for (int i = 0; i < s.length(); i++) {
            char currentChar = s.charAt(i);
            if (currentChar == 'W') {
                a++;
            } else if (currentChar == 'L') {
                b++;
            }
            if (Math.max(a, b) >= limit && Math.abs(a - b) >= 2) {
                System.out.println(a + ":" + b);
                a = 0;
                b = 0;
            }
        }
        System.out.println(a + ":" + b + "\n");
        a = 0;
        b = 0;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextLine()) {
            String line = scanner.nextLine();
            for (int i = 0; i < line.length(); i++) {
                c = line.charAt(i);
                if (c == 'E') {
                    break;
                }
                s.append(c);
            }
            if (c == 'E') {
                break;
            }
        }
        work(11);
        work(21);
        scanner.close();
    }
}

第一次循环

 

收起

java

while (scanner.hasNext()) {
    c = scanner.next().charAt(0);
    if (c == 'E') {
        break;
    }
    s = s + c;
}

 

• scanner.hasNext()：检查输入源中是否还有下一个标记。由于输入了 wwwl，存在下一个标记，所以返回 true，进入循环体。
• c = scanner.next().charAt(0);：
  • scanner.next() 读取下一个标记，此时读取到 "wwwl"。
  • .charAt(0) 从 "wwwl" 中取出第一个字符 'w'，并将其赋值给 c。
• if (c == 'E')：c 的值为 'w'，不等于 'E'，所以不执行 break 语句。
• s = s + c;：将 c 的值（即 'w'）追加到 s 中，此时 s 的值变为 "w"。

第二次循环

 

• scanner.hasNext()：输入源中没有更多的标记了，但由于之前读取的 "wwwl" 只处理了第一个字符，Scanner 认为输入还未结束，所以仍然返回 true，继续进入循环体。
• c = scanner.next().charAt(0);：这里其实还是基于之前读取的 "wwwl" 进行处理。再次取出下一个 “逻辑上的标记”（这里因为按字符处理，可理解为逐个字符），即第二个字符 'w'，并将其赋值给 c。
• if (c == 'E')：c 的值为 'w'，不等于 'E'，不执行 break 语句。
• s = s + c;：将 c 的值（即 'w'）追加到 s 中，此时 s 的值变为 "ww"。

第三次循环

 

• scanner.hasNext()：同理，返回 true，进入循环体。
• c = scanner.next().charAt(0);：取出 "wwwl" 中的第三个字符 'w'，赋值给 c。
• if (c == 'E')：c 的值为 'w'，不等于 'E'，不执行 break 语句。
• s = s + c;：将 c 的值（即 'w'）追加到 s 中，此时 s 的值变为 "www"。

第四次循环

 

• scanner.hasNext()：返回 true，进入循环体。
• c = scanner.next().charAt(0);：取出 "wwwl" 中的第四个字符 'l'，赋值给 c。
• if (c == 'E')：c 的值为 'l'，不等于 'E'，不执行 break 语句。
• s = s + c;：将 c 的值（即 'l'）追加到 s 中，此时 s 的值变为 "wwwl"。

后续情况

 

如果没有新的输入，scanner.hasNext() 会一直等待新的输入。直到输入 'E' 时，c 会被赋值为 'E'，if (c == 'E') 条件成立，执行 break 语句，跳出 while 循环。

总结

 

当输入 wwwl 时，while 循环会依次处理每个字符，将它们逐个追加到字符串 s 中，直到遇到 'E' 为止。最终，s 的值为 "wwwl"，后续会根据这个字符串进行比赛得分的计算和输出。

 

需要注意的是，原代码中使用 scanner.next().charAt(0) 按字符处理输入的方式可能会受到输入格式的影响，并且频繁拼接字符串 s 会影响性能。可以使用 scanner.nextLine() 按行读取输入，并结合 StringBuilder 来提高性能，改进后的代码如下：