P3631[NOIP2003 普及组] 乒乓球 普及- 字符串 NOIp 普及组 模拟 2003 标准IO 传统题 时间限制 1000ms 内存限制 256MB 通过/尝试次数 411/1121 来源 洛谷 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中 11 11 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白 11 11 分制和 21 21 分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。 题目描述 华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在 11 11 分制和 21 21 分制下,双方的比赛结果(截至记录末尾)。 比如现在有这么一份记录,(其中 W W 表示华华获得一分, L L 表示华华对手获得一分): WWWWWWWWWWWWWWWWWWWWWWLW WWWWWWWWWWWWWWWWWWWWWWLW 在 11 11 分制下,此时
这道题目要求我们根据乒乓球比赛的得分记录,分别计算11分制和21分制下的比赛结果。我们需要处理输入的字符串,忽略'E'之后的内容,然后分别模拟两种赛制下的比赛过程。 方法思路 1. 输入处理:读取所有输入行,直到遇到字符'E'为止,将所有有效的'W'和'L'字符拼接成一个字符串。 2. 模拟比赛过程:分别处理11分制和21分制: - 11分制:每局比赛先达到11分且领先至少2分的选手赢得该局。如果比分达到10:10,则需要继续比赛直到一方领先2分。 - 21分制:规则类似,但每局需要达到21分且领先至少2分。 3. 输出结果:每局比赛结束后,立即记录比分,并开始下一局。所有比分按顺序输出,11分制和21分制的结果之间用空行分隔。 解决代码 ```python def process_game(scores, rule): a = 0 b = 0 results = [] for c in scores: if c == 'W': a += 1 elif c == 'L': b += 1 # Check if the game ends according to the rule if (a >= rule or b >= rule) and abs(a - b) >= 2: results.append(f"{a}:{b}") a, b = 0, 0 # After loop, handle remaining scores that didn't complete a game if a != 0 or b != 0: results.append(f"{a}:{b}") return results def main(): import sys data = [] for line in sys.stdin: if 'E' in line: data.append(line[:line.index('E')]) break data.append(line.strip()) scores = ''.join(data) # Process 11-point rule results_11 = process_game(scores, 11) # Process 21-point rule results_21 = process_game(scores, 21) # Output results for res in results_11: print(res) print() for res in results_21: print(res) if __name__ == "__main__": main() ``` 代码解释 1. process_game函数:处理比赛得分字符串,根据给定的赛制规则(11分或21分)模拟比赛过程。每次得分后检查是否满足结束条件(达到规定分数且领先至少2分),满足则记录比分并重置当前比分。 2. main函数:读取输入数据,拼接有效字符(忽略'E'之后的字符),分别调用process_game处理11分制和21分制,输出结果。两部分结果之间用空行分隔。 3. 输入处理:使用sys.stdin读取所有行,遇到'E'时停止,并截取有效部分。 4. 输出处理:遍历两种赛制的结果列表,逐行输出比分。 这种方法确保正确解析输入数据,并根据不同赛制规则准确模拟比赛过程,输出符合要求的比分结果。 [2025-04-28 18:19:45 | AI问答 | 675点数解答]
- [DeepSeek] P3631[NOIP2003 普及组] 乒乓球 普及- 字符串 NOIp 普及组 模拟 2003 标准IO 传统题 时间限制 1000ms 内存限制 256MB 通过/尝试次数 411/1121 来源 洛谷 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中 11 11 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白 11 11 分制和 21 21 分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。 题目描述 华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在 11 11 分制和 21 21 分制下,双方的比赛结果(截至记录末尾)。 比如现在有这么一份记录,(其中 W W 表示华华获得一分, L L 表示华华对手获得一分): WWWWWWWWWWWWWWWWWWWWWWLW WWWWWWWWWWWWWWWWWWWWWWLW 在 11 11 分制下,此时(675点数解答 | 2025-04-28 18:19:45)280
- [DeepSeek] 题目描述 某培训机构的学员有如下信息: - 姓名(字符串) - 年龄(周岁,整数) - 去年 NOIP 成绩(整数,且保证是 的倍数) 经过为期一年的培训,所有同学的成绩都有所提高,提升了 (当然 NOIP 满分是 分,不能超过这个得分)。 输入 第一行输入一个正整数 ,表示学员个数。 第二行开始往下 行。每行首先是一个字符串表示学员姓名,再是一个整数表示学员年龄,再是一个整数为去年 NOIP 成绩。 输出 输出 行,每行首先输出一个字符串表示学生姓名,再往后两个整数,表示经过一年的培训后学员的年龄和他们今年的 NOIP 成绩。以空格隔开。(186点数解答 | 2025-12-16 18:04:31)41
- [DeepSeek] 题目描述 某培训机构的学员有如下信息: - 姓名(字符串) - 年龄(周岁,整数) - 去年 NOIP 成绩(整数,且保证是 的倍数) 经过为期一年的培训,所有同学的成绩都有所提高,提升了 (当然 NOIP 满分是 分,不能超过这个得分)。 输入 第一行输入一个正整数 ,表示学员个数。 第二行开始往下 行。每行首先是一个字符串表示学员姓名,再是一个整数表示学员年龄,再是一个整数为去年 NOIP 成绩。 输出 输出 行,每行首先输出一个字符串表示学生姓名,再往后两个整数,表示经过一年的培训后学员的年龄和他们今年的 NOIP 成绩。以空格隔开。yong'pythonyongpython(73点数解答 | 2025-12-16 18:05:20)40
- [DeepSeek] 题目描述 某培训机构的学员有如下信息: - 姓名(字符串) - 年龄(周岁,整数) - 去年 NOIP 成绩(整数,且保证是 5 的倍数) 经过为期一年的培训,所有同学的成绩都有所提高,提升了 20% (当然 NOIP 满分是 600 分,不能超过这个得分)。 输入 第一行输入一个正整数 n ,表示学员个数。 第二行开始往下 n 行。每行首先是一个字符串表示学员姓名,再是一个整数表示学员年龄,再是一个整数为去年 NOIP 成绩。 输出 输出 n 行,每行首先输出一个字符串表示学生姓名,再往后两个整数,表示经过一年的培训后学员的年龄和他们今年的 NOIP 成绩。以空格隔开。 样例输入 复制 3 kkksc03 24 0 chen_zhe 14 400 nzhtl1477 18 590 样例输出 复制 kkksc03 25 0 chen_zhe 15 480 nzhtl1477 19 600 (178点数解答 | 2025-12-31 12:20:24)42
- [DeepSeek] P3632国王游戏(弱化版)c++ 入门 排序 贪心 标准IO 传统题 时间限制 1000ms 内存限制 256MB 通过/尝试次数 382/1181 来源 TomAnderson 题目描述 恰逢 H 国国庆,国王邀请 n n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。 国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。注意,国王的位置始终在队伍的最前面。 输入格式 第一行包含一个整数 n n,表示大臣的人数。 第二行包含两个整数 a a 和 b b,之间用一个空格隔开,分别表示国王左手和右手上的整数。 接下来 n n 行,每行包含两个整数 a a 和 b b,之间用一个空格隔开,分别表示每个大臣左手和右手(550点数解答 | 2025-04-28 18:16:50)373
- [DeepSeek] P3632国王游戏(弱化版) 入门 排序 贪心 标准IO 传统题 时间限制 1000ms 内存限制 256MB 通过/尝试次数 606/1828 来源 TomAnderson 题目描述 恰逢 H 国国庆,国王邀请 � n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 � n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。 国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。注意,国王的位置始终在队伍的最前面。 输入格式 第一行包含一个整数 � n,表示大臣的人数。 第二行包含两个整数 � a 和 � b,之间用一个空格隔开,分别表示国王左手和右手上的整数。 接下来 � n 行,每行包含两个整数 � a 和 � b,之间用一个空格隔开,分别表示每个大臣左手和右手上的整(1002点数解答 | 2025-05-10 20:58:15)176
- [DeepSeek] C++ P3632国王游戏(弱化版) 入门 排序 贪心 标准IO 传统题 时间限制 1000ms 内存限制 256MB 通过/尝试次数 606/1828 来源 TomAnderson 题目描述 恰逢 H 国国庆,国王邀请 � n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 � n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。 国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。注意,国王的位置始终在队伍的最前面。 输入格式 第一行包含一个整数 � n,表示大臣的人数。 第二行包含两个整数 � a 和 � b,之间用一个空格隔开,分别表示国王左手和右手上的整数。 接下来 � n 行,每行包含两个整数 � a 和 � b,之间用一个空格隔开,分别表示每个大臣左手和(507点数解答 | 2025-05-10 20:59:01)163
- [字节豆包] 3414 数字游戏 题目内容 全部提交 我的提交 题目统计 简单 时间限制: 1000ms 内存限制: 256mb 分数:100 oi排行榜得分:12(0.1*分数+2*难度) 字符串 第五讲(level1-2) 描述 小 k 同学向小 p 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 p 同学想要知道字符串中究竟有多少个 1。 注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“101”(不含双引号)为一个长度为 3 的 01 字符串。 输入描述 一个长度为 8 的 01 字符串 s。 输出描述 一个整数,即 01 字符串中字符 1 的个数。(106点数解答 | 2024-10-27 14:23:27)399
- [字节豆包] 时间限制:1s 内存限制:512mb 题目描述 字符串 s 是一个仅由英文小写字母构成的串。现在,你可以对字符串 s 执行任意次如下操作: - 选择 s 长度为 4 的一个子串,将其替换为 love。 请问,至少操作多少次,字符串 s 不再有子串 friend。 - 定义:子串指的是一个字符串中连续的一段字符序列。例如,字符串 aabbcc 有子串 aab、aabb,但 abc 不是字符串 aabbcc 的子串,因为其不连续。 输入格式 输入一行一个字符串 s。 输出格式 输出一行一个整数,表示最少操作次数。 样例输入 #1 friend 样例输出 #1 1 样例输入 #2 friendzdxfriend 样例输出 #2 2 提示 对于 100% 的测试数据,1 ≤ |s| ≤ 10^6,s仅由小写英文字母组成。 请用c++解决这道题。(153点数解答 | 2024-08-17 16:29:54)448
- [讯飞星火] 时间限制:1s 内存限制:512mb 题目描述 字符串 s 是一个仅由英文小写字母构成的串。现在,你可以对字符串 s 执行任意次如下操作: - 选择 s 长度为 4 的一个子串,将其替换为 love。 请问,至少操作多少次,字符串 s 不再有子串 friend。 - 定义:子串指的是一个字符串中连续的一段字符序列。例如,字符串 aabbcc 有子串 aab、aabb,但 abc 不是字符串 aabbcc 的子串,因为其不连续。 输入格式 输入一行一个字符串 s。 输出格式 输出一行一个整数,表示最少操作次数。 样例输入 #1 friend 样例输出 #1 1 样例输入 #2 friendzdxfriend 样例输出 #2 2 提示 对于 100% 的测试数据,1 ≤ |s| ≤ 10^6,s仅由小写英文字母组成。 请用c++解决这道题。(260点数解答 | 2024-08-17 16:30:49)446
- [字节豆包] 字符串 ss 是一个仅由英文小写字母构成的串。现在,你可以对字符串 ss 执行任意次如下操作: 选择 ss 长度为 44 的一个子串,将其替换为 love。 请问,至少操作多少次,字符串 ss 不再有子串 friend。 定义:子串指的是一个字符串中连续的一段字符序列。例如,字符串 aabbcc 有子串 aab、aabb,但 abc 不是字符串 aabbcc 的子串,因为其不连续。 输入格式 输入一行一个字符串 ss。 输出格式 输出一行一个整数,表示最少操作次数。(139点数解答 | 2024-08-18 13:04:14)375
- [字节豆包] 一本通 1.3 例 5」weight 显示标签 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 256MB,其他语言 512MB 难度:普及 出题人: 描述 已知原数列 a 1 ,a 2 ,⋯,a n 中的前 1 项,前 2 项,前 3 项, ⋯ ,前 n 项的和,以及后 1 项,后 2 项,后 3 项, ⋯ ,后 n 项的和,但是所有的数都被打乱了顺序。此外,我们还知道数列中的数存在于集合 S 中。试求原数列。当存在多组可能的数列时,求字典序最小的数列。 输入描述 第 1 行,一个整数 n 。 第 2 行, 2∗n 个整数,注意:数据已被打乱。 第 3 行,一个整数 m ,表示 S 集合的大小。 第 4 行, m 个整数,表示 S 集合中的元素。 输出描述 输出满足条件的最小数列。 用例输入 1 5 1 2 5 7 7 9 12 13 14 14 4 1 2 4 5 用例输出 1 1 1 5 2 5 提示 数据范围 对于 100% 的数据, 1 <= n <= 1000 ,1 <= m <= 500(716点数解答 | 2026-02-02 17:23:38)7