P1042 [NOIP 2003 普及组] 乒乓球C语言

<think>嗯，用户需要的是NOIP 2003普及组乒乓球问题的C语言解决方案。首先，我得回忆一下题目要求。题目应该是关于处理乒乓球比赛的比分记录，统计每一局的比分，并在特定条件下结束一局，比如当一方得分达到11分且分差至少2分，或者比分超过11分但分差为2分。同时，输入数据可能有多行，直到遇到'E'结束。 接下来，我需要考虑如何解析输入数据。输入的字符可能包含换行，所以需要逐个字符读取，忽略换行符。然后，处理每个字符，如果是'W'或'L'就记录到当前对局的比分中，否则如果是'E'就结束输入，并输出所有对局的结果。 然后是数据结构的问题。可能需要两个数组或者结构体来存储每局的结果，比如一个数组存储华华（假设是选手A）的得分，另一个存储对手的得分。或者用两个变量临时记录当前局的比分，当满足结束条件时存入数组。这里可能使用动态数组或者预先分配足够大的数组，因为题目可能没有给出对局数的上限，但考虑到内存限制，使用固定大小的数组应该可行，比如1000局。 接下来是处理每一局的结束条件。需要判断当前比分是否满足结束条件，比如A或B得分≥11且分差≥2，或者当比分超过11分时，分差恰好为2。例如，11:9结束，但13:11也会结束。所以每次处理一个字符后，都要检查当前比分是否满足结束条件，如果满足，就将该局的结果保存，并重置当前比分。 然后，输出结果时需要遍历保存的所有对局，按顺序输出每局的比分，华华在前，对手在后，每个比分占一行。此外，当输入中有'E'时，无论当前比分如何，都需要结束当前对局，并将未完成的对局也输出。 现在考虑代码结构。主函数里可能需要读取字符，直到遇到'E'。然后处理每个字符，如果是'W'或'L'，就增加对应的分数。每次处理完一个字符后，检查是否满足结束条件。如果满足，就将该局保存，重置当前比分。如果遇到'E'，同样保存当前比分（如果有的话），然后结束循环。 需要注意的是，输入可能有多行，因此读取字符时要跳过换行符。在C语言中，可以使用getchar()循环读取，直到EOF或者'E'。同时，处理完所有输入后，需要输出所有保存的对局结果，包括最后未完成的对局（如果有的话）。 可能的错误点包括没有正确处理换行符，导致漏掉字符；或者在处理结束条件时逻辑错误，比如分差判断不正确。例如，当比分是10:10时，继续比赛直到一方领先两分，所以即使达到11:10，也不结束，必须继续到12:10或者11:13等情况。 测试案例方面，例如输入WWWWWWWWWWW（11个W），应该输出1局11:0。输入WLWE，可能在处理到E时，当前比分是1:1，所以输出该局。或者更复杂的例子，比如连续多个局的情况。 现在考虑代码的具体实现。首先定义两个数组，比如a和b，存储每局的比分。然后定义两个临时变量currentA和currentB。每次读取到W或L时，增加对应的分数，然后检查是否满足结束条件。例如： if ((currentA >= 11 || currentB >=11) && abs(currentA - currentB) >=2) { 保存到数组，重置currentA和currentB为0。 } 或者，当比分达到例如11:10，此时分差是1，不结束，继续。直到分差≥2。 当处理完所有字符后，如果currentA或currentB不为0，或者有未保存的比分，比如在E出现时，不管是否满足条件，都要保存该局。 代码的大致流程： 初始化currentA和currentB为0。 初始化结果数组，比如用两个数组a和b，或者结构体数组。 循环读取字符： if 字符是'E'，则保存当前比分（如果有的话），退出循环。 else if 字符是'W'，currentA++ else if 字符是'L'，currentB++ else（比如换行符、空格等）则忽略 然后检查是否满足结束条件： 如果满足，保存到数组，重置currentA和currentB。 保存后，输出所有结果。 注意，每处理一个字符后都要检查是否满足结束条件，否则可能漏掉某个字符导致对局没有正确结束。 例如，输入是WWWWWWWWWWWE，即11个W后跟E，此时应该保存11:0。但是如果输入是WWWWWWWWWWW（11个W）后面没有E，那么应该自动结束该局。 但是根据题目要求，输入可能以E结束，所以需要处理到E为止，并且输出所有已结束的对局，以及最后未结束的对局（如果有的话）。 例如，输入是WWL，然后E，此时currentA=2，currentB=1，这时即使不满足结束条件，也要输出该局，因为遇到E了。所以当处理到E时，不管当前比分是否满足条件，都要保存。 所以，代码逻辑应该是： 当读取到E时，如果currentA或currentB有值（即至少有一方得分），则保存该局，即使未完成。 因此，在代码中，处理E的时候，需要检查currentA + currentB >0，如果有，则保存。 这样，在输入结束或遇到E时，保存当前对局。 现在编写代码的大纲： #include <stdio.h> #include <stdlib.h> #include <string.h> #include <stdbool.h> #define MAX_ROUNDS 1000 int main() { int a[MAX_ROUNDS], b[MAX_ROUNDS]; int count = 0; int currentA = 0, currentB = 0; char ch; while ((ch = getchar()) != EOF) { if (ch == 'E') { if (currentA != 0 || currentB != 0) { a[count] = currentA; b[count] = currentB; count++; } break; } else if (ch == 'W') { currentA++; } else if (ch == 'L') { currentB++; } else if (ch == '\n' || ch == ' ') { continue; } // 检查是否满足结束条件 if ((currentA >= 11 || currentB >=11) && abs(currentA - currentB) >=2) { a[count] = currentA; b[count] = currentB; count++; currentA = 0; currentB = 0; } } // 输出所有结果 for (int i = 0; i < count; i++) { printf("%d:%d\n", a[i], b[i]); } return 0; } 不过，可能存在问题，比如当输入中没有E的情况下，循环会一直读取直到EOF。但根据题目要求，输入应该以E结束。所以代码应该正确处理这种情况。 另外，测试案例需要考虑多个情况： 例如： 输入： WWWWWWWWWWWL E 此时，在读取到最后一个L时，currentA=11, currentB=1，分差10≥2，所以该局被保存。然后遇到E时，currentA和currentB都是0，所以不保存。 另一个情况： 输入： WLWE 在读取到第三个W时，currentA=2，currentB=1。然后遇到E，保存该局，输出2:1。 或者，输入是连续的多个对局，比如多次满足结束条件。 此外，是否要处理11分制以外的其他情况？比如题目是否可能有不同的分制？但根据NOIP2003题目，应该是固定的11分制。 另一个问题，是否需要处理输入中的其他无效字符？比如除了W、L、E、换行符之外的其他字符，代码应该忽略它们，按照题目描述，输入可能只包含这些字符，所以可以跳过其他字符。 现在考虑是否存在逻辑错误。例如，当输入字符导致currentA和currentB在每次处理字符后都要检查是否满足条件。例如，当某个字符处理后，分数刚好满足结束条件，此时保存并重置。否则继续。 比如，输入是WWWWWWWWWWW（11个W），此时currentA=11，currentB=0，分差11≥2，所以保存该局。然后后续字符处理时会重置，继续读取其他字符，如果有的话。 另一个例子，输入是WWWWWWWWWW（10个W），然后L，此时currentA=10，currentB=1，不满足条件。接着再输入L，变成10:2，分差8≥2，但currentA和B都未达到11，所以不结束。继续输入W，变成11:2，此时满足条件，保存。 所以代码中的条件判断是正确的。 现在，用户提到参考的引用是时间限制和空间限制，这可能来自某个OJ系统的题目要求。因此，代码需要符合这些限制。例如，C语言的时间限制是1秒，空间限制是262144K，即256MB。代码中使用固定大小的数组是没问题的，因为1000局的空间非常小。 综上，这个代码应该可以解决问题。测试时需要处理不同的输入情况，确保所有情况都被覆盖。</think>### NOIP 2003普及组乒乓球问题C语言实现 #### 问题分析 题目要求处理乒乓球比赛比分记录，统计每局比分。规则如下： 1. 当一方得分$\geq 11$且分差$\geq 2$时结束一局 2. 输入以字符`E`结束 3. 需处理多行输入数据 #### 实现思路 1. **输入处理**：逐字符读取输入，忽略换行符 2. **比分统计**：使用临时变量记录当前局比分 3. **结束条件判断**：每次更新比分后检查是否满足结束条件 4. **结果保存**：满足条件或遇到`E`时保存当前局比分 #### 代码实现 ```c #include <stdio.h> #include <stdlib.h> #define MAX_ROUNDS 1000 int main() { int a[MAX_ROUNDS], b[MAX_ROUNDS]; int count = 0; int currentA = 0, currentB = 0; char ch; while ((ch = getchar()) != EOF && ch != 'E') { if (ch == 'W') currentA++; else if (ch == 'L') currentB++; else continue; // 忽略无效字符 // 检查结束条件 if ((currentA >= 11 || currentB >= 11) && abs(currentA - currentB) >= 2) { a[count] = currentA; b[count] = currentB; count++; currentA = currentB = 0; } } // 处理未完成的对局 if (currentA > 0 || currentB > 0) { a[count] = currentA; b[count] = currentB; count++; } // 输出结果 for (int i = 0; i < count; i++) { printf("%d:%d\n", a[i], b[i]); } return 0; } ``` #### 算法说明 1. **时间复杂度**：$O(n)$，线性扫描输入字符 2. **空间复杂度**：$O(1)$，使用固定大小数组存储结果 3. **核心逻辑**： - 使用`currentA`和`currentB`追踪当前局比分 - `abs(currentA - currentB) >= 2`确保分差条件 - 遇到`E`时强制结束当前局[^1]