【选手须知】
考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试题。
考试时间为 4 小时。考试期间选手可浏览自己已经提交的答案,被浏览的答案允许拷贝。时间截止后,将无法继续提交或浏览答案。
对同一题目,选手可多次提交答案,以最后一次提交的答案为准。
选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它 方式提交的答案无效。
试题包含“结果填空”和“程序设计”两种题型。
结果填空题:要求选手根据题目描述直接填写结果。求解方式不限。不要求源代码。把结果填空的答案直接通过网页提交即可,不要书写多余的内容。
程序设计题:要求选手设计的程序对于给定的输入能给出正确的输出结果。 考生的程序只有能运行出正确结果才有机会得分。
注意:在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。 选手的程序必须是通用的,不能只对试卷中给定的数据有效。
所有源码必须在同一文件中。调试通过后,拷贝提交。
对于编程题目,不能使用诸如绘图、硬件操作或与操作系统相关的 API。
注意: 所有依赖的模块(如 math)必须明确地在源文件中 import。只能 使用 python 自带的模块,使用 pip 等安装的扩展模块无法使用。
所有源码必须在同一文件中。调试通过后,拷贝提交。
试题 A: 攻击次数 (本题总分:5 分)
【问题描述】
小蓝正在玩一个游戏,游戏中小蓝要控制自己的三个英雄来攻击一个敌人。 敌人初始的血量为 2025 。
小蓝的第一个英雄攻击力恒定,每回合攻击 5 的血量。
小蓝的第二个英雄拥有一些技能,奇数回合触发,攻击 15 的血量,偶数回 合攻击 2 的血量。
小蓝的第三个英雄拥有一些道具,当回合数除以 3 的余数为 1 时攻击 2 的血量;当回合数除以 3 的余数为 2 时攻击 10 的血量;当回合数除以 3 的余数 为 0 时攻击 7 的血量。
游戏从第 1 回合开始。不考虑敌人对小蓝英雄的攻击,敌人的血量也仅受 攻击的影响。如果敌人的血量小于等于零,则游戏结束。
请问到第几回合游戏结束?
【答案提交】 这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
试题 B: 最长字符串 (本题总分:5 分)
【问题描述】
小蓝手里有一个单词本,上面记录了一些单词,保存在 words.txt(words.txt下载链接) 中, 其中每一行包含一个仅有小写英文字母组成的单词。
小蓝想要找到一个最长的优美字符串。
一个长度为 n 的字符串 s = c1c2 · · · cn 是优美字符串,必须满足 s 在单词本 中,且满足以下两个条件之一:
1) n = 1 ;
2) n > 1 ,且存在一个优美字符串 s ′ ,s ′ 的长度为 n − 1 ,s ′ 的字符调整顺 序后与 c1c2 · · · cn−1 一致。
示例,假设 words.txt 文件中的单词如下:b 、bc 、cbd 、dbca ,那 么:
s1 =b ,长度 1 ,是优美字符串;
s2 =bc ,s ′ = b 在单词本中出现过,并且是优美字符串,所以 s2 是优美字符串;
s3 =cbd ,s ′ = bc 在单词本中出现过,并且是优美字符串,所以 s3 是优美 字符串;
s4 =dbca ,s ′ = cbd 在单词本中出现过,并且是优美字符串,所以 s4 是 优美字符串;
现在请你帮助小蓝从单词本 words.txt 中找出长度最大的优美字符串, 如果存在多个答案,优先使用字典序最小的那一个作为答案。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个字符串,在提交答案时只填写这个字符串,填写多余的内容将无法得分。
C~H题为程序设计题,如下:
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
3331 | 蓝桥杯2025年第十六届省赛真题-LQ 图形 | 中等题 | 39/66 | |
3332 | 蓝桥杯2025年第十六届省赛真题-最多次数 | 中等题 | 26/71 | |
3333 | 蓝桥杯2025年第十六届省赛真题-A · B Problem | 简单题 | 7/58 | |
3334 | 蓝桥杯2025年第十六届省赛真题-园艺 | 中等题 | 7/42 | |
3335 | 蓝桥杯2025年第十六届省赛真题-书架还原 | 中等题 | 25/58 | |
3336 | 蓝桥杯2025年第十六届省赛真题-异或和 | 中等题 | 2/17 |