第十四届蓝桥杯PythonB组原题

Python 编程竞赛知识点总结 蓝桥杯 Python B 组原题中所涉及的知识点总结如下： 1. 结果填空题型：在解决结果填空题时，需要根据题目描述直接填写结果，不需要书写多余的内容。考生只需要算出结果后提交即可。 2. 程序设计题型：在解决程序设计题时，需要设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果才有机会得分。 3. 程序设计的通用性：在解决程序设计题时，考生的程序必须是通用的，不能只对试卷中给定的数据有效。 4. 依赖模块的使用：在解决程序设计题时，所有依赖的模块（如 math）必须明确地在源文件中 import。只能使用 python 自带的模块，使用 pip 等安装的扩展模块无法使用。 5. 源码组织：所有源码必须在同一文件中。调试通过后，拷贝提交。 试题 A：完全不包含 2023 的数的个数 * 知识点：循环、条件语句、数学计算 * 题目要求：计算在 12345678 至 98765432 中，有多少个数中完全不包含 2023。 试题 B：硬币兑换 * 知识点：循环、条件语句、数学计算、贪心算法 * 题目要求：计算小蓝可以用自己已有的硬币进行任意次数兑换，假设最终小蓝手中有 K 种不同面值的硬币，并且第 i 种硬币的个数为 sumi。小蓝想要使得 max{sum1, sum2, · · · , sumK} 的值达到最大，请你帮他计算这个值最大是多少。 试题 C：松散子序列 * 知识点：字符串处理、动态规划 * 题目要求：求给定字符串 s 的松散子序列中的最大价值。松散子序列的定义为：对于 i > 1 总是有 pi − pi−1 ≥ 2 。 试题 D：管道 * 知识点：数组、循环、条件语句、数学计算 * 题目要求：有一根长度为 len 的横向的管道，该管道按照单位长度分为 len 段，每一段的中央有一个可开关的阀门和一个检测水流的传感器。一开始管道是空的，位于 Li 的阀门会在 S i 时刻打开，并不断让水流入管道。请你编程解决这个问题。 本次蓝桥杯 Python B 组原题涵盖了循环、条件语句、数学计算、贪心算法、字符串处理、动态规划等多种编程知识点。