2025 年蓝桥杯省赛 Python B 组的八道真题及解析。涵盖攻击次数计算、最长优美字符串查找、L 形图形绘制、特定字符子串切割、二维向量内积计数、树的高度递增序列、书架还原交换次数以及异或和计算。提供了暴力枚举、动态规划、数学优化等多种解法代码示例，并分析了易错点与时间复杂度，帮助参赛者掌握解题思路与 Python 实现技巧。
P12170 [蓝桥杯 2025 省 Python B] 攻击次数 - 洛谷
小蓝正在玩一个游戏，游戏中小蓝要控制自己的三个英雄来攻击一个敌人。敌人初始的血量为 2025。
小蓝的第一个英雄攻击力恒定，每回合攻击 5 的血量。
小蓝的第二个英雄拥有一些技能，奇数回合触发，攻击 15 的血量，偶数回合攻击 2 的血量。
小蓝的第三个英雄拥有一些道具，当回合数除以 3 的余数为 1 时攻击 2 的血量；当回合数除以 3 的余数为 2 时攻击 10 的血量；当回合数除以 3 的余数为 0 时攻击 7 的血量。
游戏从第 1 回合开始。不考虑敌人对小蓝英雄的攻击，敌人的血量也仅受攻击的影响。如果敌人的血量小于等于零，则游戏结束。
请问到第几回合游戏结束？
blood_volume = 2025
turns = 1
while blood_volume > 0:
blood_volume -= 5
if turns % 2 == 1:
blood_volume -= 15
elif turns % 2 == 0:
blood_volume -= 2
if turns % 3 == 1:
blood_volume -= 2
elif turns % 3 == 2:
blood_volume -= 10
elif turns % 3 == 0:
blood_volume -= 7
print(turns, blood_volume)
turns += 1
可以看到第 102 回合敌人血量大于 0 而第 103 回合敌人血量小于 0，所以正确答案为 103。
注意 turns 的更新位置。如果将 turns 错误写在前面，那就应该检查一下答案，发现是从 2 开始计数。
小蓝手里有一个单词本，上面记录了一些单词，保存在 words.txt 中，其中每一行包含一个仅有小写英文字母组成的单词。
小蓝想要找到一个最长的优美字符串。
一个长度为 n 的字符串 s=c1c2⋯cn 是优美字符串，必须满足 s 在单词本中，且满足以下两个条件之一：n=1；n>1，且存在一个优美字符串 s′，s′的长度为 n−1，s′的字符调整顺序后与 c1c2⋯cn−1 一致。
现在请你帮助小蓝从单词本 words.txt 中找出长度最大的优美字符串，如果存在多个答案，优先使用字典序最小的那一个作为答案。
with open('words.txt', 'r', encoding='utf-8') as f:
l = f.read()
l1 = l.strip().split('\n')
l1 = list(set(l1)) # 去重
l1.sort(key=len) # 按长度排序
seen = set() # 存储排序后的字符串
maxlen = ""
for i in l1:
if len(i) == 1:
seen.add(i)
else:
prefix_sorted = ''.join(sorted(i[:-1]))
if prefix_sorted in seen:
current_sorted = ''.join(sorted(i))
seen.add(current_sorted)
if len(i) > len(maxlen):
maxlen = i
elif len(i) == len(maxlen) and i < maxlen:
maxlen = i
print(maxlen)
seen 中。'abc' 是优美字符串（因为 'ab' 是它的前缀，且 'ab' 是优美字符串）。但如果 'abc' 先被处理，其前缀不在集合中，不会被识别。小蓝要为蓝桥画一个图形。由于小蓝的画图能力有限，他准备用大写字母 Q 画一个 L 形状的字符画。他希望 L 的粗细正好是 w 个字符宽，竖的笔划伸出 h 高（因此图形总共 h+w 高），横的笔划伸出 v 宽（因此图形总共 v+w 宽），要求每个笔划方方正正不能有多余内容。
给定 w,h,v，请帮助小蓝画出这个图形。
w, h, v = map(int, input().split())
for i in range(h):
print("Q" * w)
for j in range(w):
print("Q" * (v + w))
小蓝有一个字符串 s，他特别喜欢由以下三个字符组成的单词：l,q,b，任意顺序都可以，一共有 6 种可能：lqb、lbq、qlb、qbl、blq、bql。
现在他想从 s 中，尽可能切割出多个他喜欢的单词，请问最多能切割出多少个？单词指的是由若干个连续的字符组成的子字符串。
s = input().strip()
count = 0
i = 0
n = len(s)
while i <= n - 3:
if {s[i], s[i+1], s[i+2]} == {'l', 'q', 'b'}:
count += 1
i += 3
else:
i += 1
print(count)
i 接近字符串末尾时，i+3 可能超出字符串长度，导致 IndexError。i += 3），否则会重复计算。设有两个二维向量 A(XA,YA),B(XB,YB)。给定 L，求 (XA,YA),(XB,YB) 有多少种不同的取值，使得：XA,YA,XB,YB 均为正整数；A·B≤L，其中 A·B 表示 A,B 的内积，即 XA·XB+YA·YB。
L = int(input())
count = 0
for xa in range(1, L + 1):
for ya in range(1, L + 1):
for xb in range(1, L + 1):
for yb in range(1, L + 1):
if xa * xb + ya * yb <= L:
count += 1
print(count)
L = int(input())
count = 0
for xa in range(1, L + 1):
for ya in range(1, L + 1):
max_sum = L
for xb in range(1, L + 1):
remain = max_sum - xa * xb
if remain <= 0:
break
max_yb = remain // ya
if max_yb >= 1:
count += max_yb
print(count)
L = int(input())
ans = 0
a = [0] * (L + 1) # a[s] 表示 s 的约数个数
b = [0] * (L + 1) # b[t] 表示前缀和
# 步骤 1：计算每个数的约数个数
for i in range(1, L + 1):
for j in range(i, L + 1, i):
a[j] += 1
# 步骤 2：计算约数个数的前缀和
for i in range(1, L + 1):
b[i] = b[i-1] + a[i]
# 步骤 3：统计答案
for i in range(1, L + 1):
ans += a[i] * b[L-i]
print(ans)
小蓝从左到右种了 n 棵小树，第 i 棵树的高度为 hi，相邻树的间隔相同。小蓝想挪走一些树使得剩下的树等间隔分布，且从左到右高度逐渐上升（相邻两棵树高度满足右边的比左边的高），小蓝想知道最多能留下多少棵树。
n = int(input())
h = list(map(int, input().split()))
if n == 0:
print(0)
max_len = 1
for i in range(n):
for d in range(1, n):
current_pos = i
current_len = 1
prev_height = h[current_pos]
next_pos = current_pos + d
while next_pos < n:
if h[next_pos] > prev_height:
current_len += 1
prev_height = h[next_pos]
current_pos = next_pos
next_pos = current_pos + d
else:
break
if current_len >= 2:
if current_len > max_len:
max_len = current_len
print(max_len)
n = int(input())
a = list(map(int, input().split()))
dp = [[1] * (n + 1) for i in range(n)]
for i in range(n):
for j in range(i):
if a[i] > a[j]:
d = i - j
dp[i][d] = max(dp[i][d], dp[j][d] + 1)
ans = 0
for row in dp:
if max(row) > ans:
ans = max(row)
print(ans)
在一个偏远的图书馆里，有个书架上放着 n 本书，每本书上都标有一个从 1 到 n 的唯一编号。按照规矩，这些书应该按编号从小到大依次排列。可昨天店里人来人往，借书还书忙得不可开交，书架上的顺序出现了错乱。现在，书架上的书变成了 a=(a1,a2,…,an)，其中 ai 表示第 i 个位置上的书编号。管理员决定动手整理书架，但时间有限，他希望用最少的操作把书的顺序恢复到正确的排列。每次操作，他可以挑选书架上任意两本书，交换它们的位置。
你的任务是帮助管理员计算，最少需要进行多少次操作，才能让书架上的书的编号排列变为 (1,2,…,n)。
n = int(input())
a = list(map(int, input().split()))
count = 0
for i in range(n):
while a[i] != i + 1:
j = a.index(i + 1)
a[i], a[j] = a[j], a[i]
count += 1
print(count)
n = int(input())
nums = list(map(int, input().split()))
count = 0
for i in range(n):
while i != nums[i] - 1:
ans = nums[i]
nums[i] = nums[ans - 1]
nums[ans - 1] = ans
count += 1
print(count)
| 代码 1（index()） | 代码 2（直接计算） |
|---|---|
| 使用 index() 查找目标位置 | 直接通过值计算目标位置 |
| 时间复杂度 O(n²) | 时间复杂度 O(n) |
对于每对数 (nums[i], nums[j])，计算它们的异或值 nums[i] ^ nums[j]。
n = int(input())
nums = list(map(int, input().split()))
ans = 0
for i in range(n):
for j in range(i+1, n):
x = j - i
ans += (nums[i] ^ nums[j]) * x
print(ans)
注：如果只想拿'省一'的话，考试时候写能写对这样的暴力算法就很厉害。
(此句已根据清理规则移除)
微信公众号「极客日志」，在微信中扫描左侧二维码关注。展示文案：极客日志 zeeklog
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。 在线工具，加密/解密文本在线工具，online
解析常见 curl 参数并生成 fetch、axios、PHP curl 或 Python requests 示例代码。 在线工具，curl 转代码在线工具，online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具，Base64 字符串编码/解码在线工具，online
将字符串、文件或图像转换为其 Base64 表示形式。 在线工具，Base64 文件转换器在线工具，online
将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML 转 Markdown 互为补充。 在线工具，Markdown 转 HTML在线工具，online
将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。 在线工具，HTML 转 Markdown在线工具，online