第十五届蓝桥杯大赛软件赛省赛_PA python A组

试题 A: 拼正方形

【问题描述】
小蓝正在玩拼图游戏，他有 7385137888721 个 2 × 2 的方块和 10470245 个
1 × 1 的方块，他需要从中挑出一些来拼出一个正方形，比如用 3 个 2 × 2 和 4
个 1 × 1 的方块可以拼出一个 4 × 4 的正方形，用 9 个 2 × 2 的方块可以拼出一
个 6 × 6 的正方形，请问小蓝能拼成的最大的正方形的边长为多少。

试题 B: 召唤数学精灵

【问题描述】
数学家们发现了两种用于召唤强大的数学精灵的仪式，这两种仪式分别被
称为累加法仪式 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 之间有多少个数字 i，能够成功
召唤出强大的数学精灵。

试题 C: 数字诗意

【问题描述】
在诗人的眼中，数字是生活的韵律，也是诗意的表达。
小蓝，当代顶级诗人与数学家，被赋予了 “数学诗人” 的美誉。他擅长将冰
冷的数字与抽象的诗意相融合，并用优雅的文字将数学之美展现于纸上。
某日，小蓝静坐书桌前，目光所及，展现着 n 个数字，它们依次为
a1, a2, . . . , an，熠熠生辉。小蓝悟到，如果一个数能够以若干个（至少两个）
连续的正整数相加表示，那么它就蕴含诗意。例如，数字 6 就蕴含诗意，因为
它可以表示为 1 + 2 + 3。而 8 则缺乏诗意，因为它无法用连续的正整数相加表
示。
小蓝希望他面前的所有数字都蕴含诗意，为此，他决定从这 n 个数字中删
除一部分。请问，小蓝需要删除多少个数字，才能使剩下的数字全部蕴含诗意？

试题 D: 回文数组

【问题描述】
小蓝在无聊时随机生成了一个长度为 n 的整数数组，数组中的第 i 个数为
ai，他觉得随机生成的数组不太美观，想把它变成回文数组，也是就对于任意
i ∈ [1, n] 满足 ai = an−i+1 。小蓝一次操作可以指定相邻的两个数，将它们一起加
1 或减 1 ；也可以只指定一个数加 1 或减 1 ，请问他最少需要操作多少次能把
这个数组变成回文数组？

试题 E: 吊坠

【问题描述】
小蓝想制作一个吊坠，他手上有 n 个长度为 m 的首尾相连的环形字符串
{s1, s2, · · · , sn} ，他想用 n − 1 条边将这 n 个字符串连接起来做成吊坠，要求所
有的字符串连完后形成一个整体。连接两个字符串 si
, sj 的边的边权为这两个字
符串的最长公共子串的长度（可以按环形旋转改变起始位置，但不能翻转），小
蓝希望连完后的这 n − 1 条边的边权和最大，这样的吊坠他觉得最好看，请计算
最大的边权和是多少。

试题 F: 砍柴

【问题描述】
小蓝和小乔正在森林里砍柴，它们有 T 根长度分别为 n1, n2, · · · , nT 的木
头。对于每个初始长度为 n 的木头，小蓝和小乔准备进行交替砍柴，小蓝先出
手。每次砍柴时，若当前木头长度为 x ，需要砍下一截长度为 p 的木头，然后
换另一个人继续砍，其中 2 ≤ p ≤ x 且 p 必须为质数。当轮到某一方时 x = 1 或
x = 0 ，它就没法继续砍柴，它就输了。它们会使用最优策略进行砍柴。请对每
根木头判断是小蓝赢还是小乔赢，如果小蓝赢请输出 1 （数字 1），如果小乔赢
请输出 0 （数字 0）。

试题 H: 最大异或结点

【问题描述】
小蓝有一棵树，树中包含 N 个结点，编号为 0, 1, 2, · · · , N − 1 ，其中每个
结点上都有一个整数 Xi 。他可以从树中任意选择两个不直接相连的结点 a 、b
并获得分数 Xa ⊕ Xb ，其中 ⊕ 表示按位异或操作。
请问小蓝可以获得的最大分数是多少？