第十四届蓝桥杯 Python B组 大学生 省赛 试题

### 第十四届蓝桥杯 Python B组 省赛试题解析 以下是基于已知引用内容整理的关于第十四届蓝桥杯 Python B组省赛的部分试题及其解答思路。 #### A. 完全包含判断 此题目涉及一个函数 `isTrue` 的实现，用于检测某个整数是否从末位起依次匹配特定数组 `[3, 2, 0, 2]` 中的所有元素。如果完全匹配，则返回 `True`；否则返回 `False`。具体逻辑如下： ```python def isTrue(x): flag = 0 while x: if flag == 4: return True tmp = x % 10 x = int(x / 10) if tmp == st[flag]: flag += 1 else: continue if flag == 4: return True return False st = [3, 2, 0, 2] print(isTrue(2022352)) # 测试样例 ``` 上述代码通过逐位提取输入数字的每一位并与目标数组逐一比较来完成验证过程[^1]。 --- #### B. 硬币兑换问题 该部分讨论的是如何计算两枚不同面额的新币能够组合出的最大可能结果数量。核心思想在于创建一个长度为 `4047` 的列表 `res` 来存储每种可能总金额对应的兑换次数，并最终找出其中的最大值。 ```python # 初始化结果集 res = [0] * 4047 # 双重循环遍历所有可能的硬币组合 for i in range(1, 2024): for j in range(i + 1, 2024): res[i + j] += min(i, j) # 输出最大值 print(max(res)) ``` 这段程序利用双重嵌套循环穷举了所有合法的硬币配对方式，并依据较小的一方更新对应位置的结果计数值[^2]。 --- #### C. 松散子序列 这是一道动态规划类问题，要求给定字符串的情况下求解其满足条件的最大权值松散子序列。所谓“松散”，指的是任意两个字符之间至少间隔一位。算法采用自底向上的方法逐步构建最优解路径表 `f[]` 并记录全局最佳得分。 ```cpp #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 1e6 + 10; char str[N]; int f[N]; int main() { cin >> (str + 1); int n = strlen(str + 1); memset(f, -0x3f, sizeof f); f[0] = 0; int res = -1; for (int i = 1; i <= n; ++i) { f[i] = max(f[i - 1], f[i - 2] + (str[i] - 'a' + 1)); res = max(res, f[i]); } cout << res << endl; return 0; } ``` 这里的关键点在于状态转移方程的设计以及边界初始化处理得当与否直接影响到最后得出结论的有效性和准确性[^3]。 --- ### 总结说明 以上三部分内容分别代表了本次竞赛中不同类型的经典考题形式——从基础的数据结构操作到复杂的动态规划模型均有涉猎。希望这些分析可以帮助参赛者更好地理解命题意图并提升解决问题的能力。