2024年第十五届蓝桥杯大赛软件赛省赛(真题) Python 研究生组
发布网友
发布时间：2024-10-23 06:10
共1个回答
热心网友
时间：2024-10-24 10:03
试题A：劲舞团
总分：5分
【问题描述】
小蓝最近迷上了一款名为“劲舞团”的游戏。游戏规则是，根据给出的键位提示依次按出对应的键位，游戏人物便可跟随节奏跳舞。对于连续的K次正确敲击，若任意连续的两次敲击间间隔时间都小于等于1s，则称这是一次K连击。给定一局游戏的记录文件，log.txt中记录了N条记录，每条记录包含三个字段：正确的敲击字符、小蓝打出的字符以及打出字符的时间戳。请计算最长的K连击是多少，输出K的值。
【答案提交】
这是结果填空题，只需计算结果后提交。答案为一个整数，仅填写此整数，多余内容无法得分。
试题B：召唤数学精灵
总分：5分
【问题描述】
数学家发现两种召唤数学精灵的仪式，分别称为累加法仪式A(n)和累乘法仪式B(n)。累加法仪式A(n)是将从1到n的所有数字进行累加求和，即A(n) = 1+2+...+n。累乘法仪式B(n)是将从1到n的所有数字进行累乘求积，即B(n) = 1×2×...×n。当某个数字i满足A(i) - B(i)能被100整除时，数学精灵就会被召唤。现在，请找出1到2024041331404202之间能召唤出数学精灵的数字数量。
【答案提交】
结果填空题，计算结果后提交。答案为一个整数，填写此整数，多余内容不得分。
试题C：封闭图形个数
总分：10分
【问题描述】
在蓝桥王国，数字大小取决于其形成的封闭图形个数。封闭图形是指数字中完全封闭的空间。例如，数字1、2、3、5、7没有形成封闭图形，而0、4、6、9分别形成1个封闭图形，数字8形成2个。封闭图形的个数可以累加。例如，68形成了1+2=3个封闭图形。比较两个数大小时，封闭图形个数多的数较大。若封闭图形个数相同，则数值较大的数较大。若封闭图形个数和数值都相同，则视为相等。小蓝对这一规则感兴趣，给定n个数，请按照规则从小到大排序。
【输入格式】
输入包含一个整数n，表示数字个数。接下来一行n个整数表示待排序的数字。
【输出格式】
输出n个整数，表示按照规则排序后的结果。
【样例输入】
3 18 29 6
【样例输出】
6 29 18
试题D：商品库存管理
总分：10分
【问题描述】
库存管理系统中跟踪商品库存是关键任务。小蓝仓库存有多商品，根据类别和规格有序分类编号。初始库存量均为0。管理团队设计m个操作，每次涉及特定商品区间，增加该区间内每种商品的库存量。有些操作可能不执行，库存量保持不变。需要计算，若某个操作未执行，不执行其他操作，最终库存量为0的商品种类数。
【输入格式】
输入包含两个整数n和m，表示商品种类数和操作数。接下来m行，每行两个整数L和R，表示操作区间。
【输出格式】
输出m行，每行一个整数，表示不执行相应操作时，最终库存量为0的商品种类数。
试题E：砍柴
总分：15分
【问题描述】
小蓝和小乔砍柴，T根木头长度不一，他们交替砍柴，每次砍下一截长度为质数的木头。当轮到某人长度为1或0时输掉。使用最优策略，判断每根木头是小蓝赢还是小乔赢。
【输入格式】
输入包含T个正整数，表示木头长度。
【输出格式】
输出T个整数，表示答案，1表示小蓝赢，0表示小乔赢。
试题F：智力测试
总分：15分
【问题描述】
小蓝在魔法学校进行智力测试，给定n×m棋盘，每行每列有权重，表示格子权重。小蓝可在格子间移动，若在(r, c)，则可移动到(r′, c)或(r, c′)，满足特定条件。老师提出T个问题，求从(s, s)到(t, t)的走法数量，取模1000000007。
【输入格式】
输入包含n、m、T，权重和问题细节。
【输出格式】
输出T个整数，表示每个问题的答案。
试题G：最大异或结点
总分：20分
【问题描述】
小蓝有一棵树，每个结点有整数值Xi。选择任意两个非直接相连的结点a和b，可以获得分数Xi ⊕ Xj，其中⊕表示按位异或。求最大得分。
【输入格式】
输入包含结点数N、Xi值和树的结构。
【输出格式】
输出最大得分。
试题H：植物生命力
总分：20分
【问题描述】
每个植物品种的生命力影响其下级品种的生长。若生命力数值无法被整除或大于上级品种，则受压制。构建一棵树模型，结点i的生命力为ai。计算每个结点子树中同时满足生命力小于ai且无法被ai整除的子结点数量总和。
【输入格式】
输入包含结点数n、根结点s、生命力数组和树结构。
【输出格式】
输出子树满足条件的结点数量总和。
