洛谷 P1042 [NOIP2003 普及组] 乒乓球 题解 C/C++

最新推荐文章于 2025-01-04 00:14:57 发布
最新推荐文章于 2025-01-04 00:14:57 发布
阅读量1.6k 收藏 1
点赞数 1
分类专栏： 洛谷 文章标签： 模拟 字符串 c++ c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Jason__Jie/article/details/113189834
版权
思路如下

1.模拟打乒乓球:11分制：甲得分率先到达11分，且此时与乙的得分之差大于等于2，则甲获胜，一局结束，双方比分清零；否则继续比赛，直到双方比分只差大于等于2，得分多的一方获胜；总之就是：((甲得分>=11 || 乙得分>=11)&&abs(甲得分 – 乙得分)>=2 时一局结束，输出比分即可，同时双方比分清零。21分制同理；

2.边输入边统计即可，因为要输出完11分制结果在输出21分制，所以用数组暂存21分制比分，最后输出。

//P1042 [NOIP2003 普及组] 乒乓球
//#define LOCAL
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#include <cctype>
#include <sstream>
#define inf 0x3f3f3f3f
#define eps 1e-6
using namespace std;
#define clr(x) memset(x,0,sizeof((x)))
const int maxn = 1e4+1;//2e6+1
最低0.47元/天 解锁文章
noip 2003普及组
10-25
noip 2003 普及组 带数据包 题一、乒乓球（Table.pas）题二、数字游戏（Game.pas）题三、栈（Stack.pas）题四、麦森数（Mason.pas）
【寒假洛谷训练记录】乒乓球
weixin_43894455的博客
02-21 371
转载 首先一定要开数组存胜负 因为你不仅要存胜负的场数，还要存胜负的顺序，以此来排分数。 其次分数差要大于2。 玩过乒乓球大部分人都知道，正规乒乓球比赛，不仅分数要大于11（或21），两者分数相差也要大于2。如果比赛分数达到11-10，比赛会继续。直到一个人比另外一个人多两分。（如13-11） 21分制同理 思路 把输入、11分制、21分制分而治之。只开了一个数组。初始值为0（开全局变量），当录到W赋值1（胜），录到L赋值2（负）。方便下面取用。 取用时，读到1，胜数++，读到二，负数++，按照上文判定来输
洛谷P1042 [NOIP2003 普及组] 乒乓球
m0_49844997的博客
01-04 1316
这段代码清晰地实现了乒乓球比赛比分统计与按照不同获胜条件输出比分的功能。通过合理地使用字符数组存储比赛情况，并利用循环和条件判断来模拟比分更新和获胜判断的过程。不过，代码可以在一些方面进一步优化，比如可以对输入的字符个数做一个合理的范围限制，防止数组越界（虽然当前题目给定的数组大小一般情况下够用，但从严谨性角度可以考虑），还可以考虑增加一些错误处理机制，例如对于输入了除WLE之外的其他非法字符的情况进行相应处理等。总体而言，代码结构较为简单明了，有效地解决了题目要求的模拟比赛比分情况的问题。
[NOIP2003 普及组] 乒乓球
qq_53183608的博客
06-20 385
dw
乒乓球
qq_40713201的博客
04-09 486
题目描述 ​ 国际乒联前主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 11 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 11 分制和 21 分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。 ​ 华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 11 分制和 21 分制下，双方的比赛结果（截至记录末尾）。
C++ [NOIP2003 普及组] 乒乓球
Zr1ose的博客
03-29 1150
华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在。分制下，双方的比赛结果（截至记录末尾）。分制下的结果，两部分之间由一个空行分隔。分制下，此时比赛的结果是华华第一局。获胜，正在进行第三局，当前比分。获胜，正在进行第二局，比分。分制下的结果，第二部分是。
noip03普及组乒乓球题解
07-11
c++题解大家一圈三连不迷路
洛谷题解：P3954-[NOIP2017 普及组] 成绩
04-16
此段代码为洛谷平台上一道编程题目的题解代码，题目的标题是“[NOIP2017 普及组] 成绩”。这个题目涉及到基础的C++编程知识，尤其是顺序结构的使用。在详细解释代码之前，我们先了解一下NOIP（全国青少年信息学...
洛谷 P1046 [NOIP2005 普及组] 陶陶摘苹果 题解
10-02
洛谷 P1046 [NOIP2005 普及组] 陶陶摘苹果 题解 简单易懂，欢迎查看！
NOIP2003-2019普及组初赛试题及答案全集(C++).zip
03-08
《信息学奥赛(NOIP)2003-2019初赛真题及答案全集(C++)》是一个珍贵的资源，包含了自2003年至2019年间NOIP（全国青少年信息学奥林匹克联赛）普及组初赛的所有试题及对应的C++语言解题答案。这个压缩包是为那些准备...
[普及][NOIP2003 普及组] 乒乓球
XTX54188的博客
04-27 936
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 1111 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 1111 分制和 2121 分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。
【题解】【洛谷P1042】【模拟】—— [NOIP2003 普及组] 乒乓球
Pantheraonca的博客
08-10 1200
"乒乓球"题解
洛谷 P1042 [NOIP2003 普及组] 乒乓球
zhangzheny的博客
07-24 1375
这是一道简单的模拟题。
[NOIP2003 普及组] 乒乓球 解题思路及代码
sorryhorizon_L的博客
11-05 382
1.我第一步是卡在了比分差必须大于等于二，我没理解这句话的意思，还以为是大的对局比分，后面去查了下乒乓球规则才明白（不玩乒乓球导致的）。P1042 [NOI​​​​​​P2003 普及组] 乒乓球 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)​​​​​​。然后最后抱着试一试的心态，把最后就算一把都没有了还是要输出0：0的情况加上，然后过了！2.然后我发现我少了第一个数据就是E的情况，加上，过了九个检查点。写完代码，提交，发现十个检查点过了四个，开始检查题目逻辑。
P1042 [NOIP2003 普及组] 乒乓球
m0_60343477的博客
04-12 703
这个题目有几个注意的地方。。 乒乓球比赛在11分制的情况下，当一个选手的比分大于等于11分且两人的分差大于等于2分才决出胜负。比如甲乙的比分分别是 11：10，那么虽然甲到了11分，但是还不算赢，还要加时，一直到双方分差大于等于2才算赢。比如11：9，那么甲赢。13:11,甲赢.。那么21分制同理。 存放W，L的数组要开的足够大，不然拿不到满分 下面是我小刘的代码，试了三次才满分。写的不是很好，没有优化，仅供参考。想了一下实际上只需要一个数组就足够了，，， #include<stdio.h&g.
【算法1-1】模拟 P1042 [NOIP2003 普及组] 乒乓球
m0_55464684的博客
01-20 547
learning
P1042 [NOIP 2003 普及组] 乒乓球C语言
最新发布
03-30
<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]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值