当前位置：首页 > news >正文

2024年第十五届蓝桥杯省赛B组Python【简洁易懂题解】

news 来源：原创 2025/8/25 16:20:26

2024年第十五届蓝桥杯省赛B组Python题解

一、整体情况说明

2024年第十五届蓝桥杯省赛B组Python组考试共包含8道题目，分为结果填空题和程序设计题两类。

考试时间：4小时
编程环境：Python 3.x，禁止使用第三方库，仅可使用标准库
题型分布：2道结果填空题，6道程序设计题

考试题目涵盖了进制转换、动态规划、模拟、图论、搜索等多个知识点，旨在考察选手的综合编程能力和算法思维。

二、题型分布与分值概览

题号	题目名称	类型	分值	涉及知识点
A	穿越时空之门	结果填空题	5	进制转换
B	数字串个数	结果填空题	5	动态规划
C	连连看	程序设计题	10	模拟、哈希
D	神奇闹钟	程序设计题	10	模拟、时间处理
E	蓝桥村的真相	程序设计题	15	模拟、逻辑推理
F	魔法巡游	程序设计题	15	图论、广度优先搜索
G	缴纳过路费	程序设计题	20	图论、最短路径算法
H	纯职业小组	程序设计题	20	图论、拓扑排序	([AcWing][1], [博客园][2], [知乎专栏][3], [Dotcpp][4], [力扣 LeetCode][5], [北京语言大学信息科学与技术系][6])

三、各题题解与代码实现

题目A：穿越时空之门

题目描述：从1到2024中，找出那些数字，其二进制表示的数位和等于其四进制表示的数位和的数字个数。

解题思路：遍历1到2024的每个数字，分别计算其二进制和四进制表示的数位和，若两者相等，则计数加一。

Python代码实现：

def digit_sum(n, base):"""计算数字n在指定进制下的数位和"""total = 0while n > 0:total += n % basen //= basereturn totaldef count_equal_sums(limit):"""统计在1到limit中，二进制和四进制数位和相等的数字个数"""count = 0for i in range(1, limit + 1):if digit_sum(i, 2) == digit_sum(i, 4):count += 1return countif __name__ == "__main__":result = count_equal_sums(2024)print(result)  # 输出结果

结果：63

题目B：数字串个数

题目描述：构造一个长度为10000的数字字符串，要求不含数字0，且必须包含数字3和7，求满足条件的字符串数量，对10^9+7取模。

解题思路：使用动态规划，定义状态dp[i][j][k]表示长度为i的字符串中是否包含数字3（j）和数字7（k）的方案数。

Python代码实现：

def count_strings(length):"""统计满足条件的数字字符串数量"""MOD = 10**9 + 7dp = [[[0]*2 for _ in range(2)] for _ in range(length+1)]dp[0][0][0] = 1  # 初始状态for i in range(1, length + 1):for has3 in range(2):for has7 in range(2):for digit in range(1, 10):  # 数字1到9new_has3 = has3 or (digit == 3)new_has7 = has7 or (digit == 7)dp[i][new_has3][new_has7] = (dp[i][new_has3][new_has7] + dp[i-1][has3][has7]) % MODreturn dp[length][1][1]if __name__ == "__main__":result = count_strings(10000)print(result)  # 输出结果

结果：157509472

题目C：连连看

题目描述：在一个n×m的矩阵中，统计满足条件的格子对数目。条件是：两个格子中的数字相等，且它们的位置满足|a−c|=|b−d|>0。

解题思路：利用哈希表记录对角线上的数字出现次数，分别处理主对角线和副对角线。对于每条对角线，统计相同数字出现的次数，使用组合数公式计算满足条件的格子对数目。

Python代码实现：

from collections import defaultdictdef count_pairs(matrix):"""统计满足条件的格子对数目"""n = len(matrix)m = len(matrix[0])diag1 = defaultdict(lambda: defaultdict(int))diag2 = defaultdict(lambda: defaultdict(int))for i in range(n):for j in range(m):val = matrix[i][j]diag1[i - j][val] += 1diag2[i + j][val] += 1def count(diag):total = 0for line in diag.values():for count in line.values():if count > 1:total += count * (count - 1) // 2return totalreturn count(diag1) + count(diag2)if __name__ == "__main__":n, m = map(int, input().split())matrix = [list(map(int, input().split())) for _ in range(n)]result = count_pairs(matrix)print(result)  # 输出结果

题目D：神奇闹钟

题目描述：给定一个时间字符串，要求将其调整为一个回文时间，且调整后的时间不小于原时间，求最小的调整次数。

解题思路：从原时间开始，每次增加一分钟，直到时间字符串变为回文。

Python代码实现：

def is_palindrome(time_str):"""判断时间字符串是否为回文"""return time_str == time_str[::-1]def next_minute(h, m):"""获取下一分钟的时间"""m += 1if m == 60:m = 0h += 1if h == 24:h = 0return h, mdef format_time(h, m):"""格式化时间为字符串"""return f"{h:02d}{m:02d}"def min_adjustments(h, m):"""计算最小的调整次数"""count = 0while True:time_str = format_time(h, m)if is_palindrome(time_str):return counth, m = next_minute(h, m)count += 1if __name__ == "__main__":time_input = input().strip()h, m = map(int, time_input.split(":"))result = min_adjustments(h, m)print(result)  # 输出结果

题目E：蓝桥村的真相

题目描述：在蓝桥村中，n名村民围坐在圆桌旁，每人发表一个声明，称他身后的两人中有一个说真话，一个说假话。求所有可能的真假组合中，说谎者的总数。([CSDN 博客][7])

解题思路：枚举所有可能的真假组合，验证每个组合是否满足所有人的声明，统计说谎者的数量。

Python代码实现：

def total_liars(n):"""计算所有可能的真假组合中，说谎者的总数"""from itertools import producttotal = 0for combo in product([0, 1], repeat=n):  # 0表示真话，1表示假话valid = Trueliars = 0for i in range(n):next1 = (i + 1) % nnext2 = (i + 2) % nif combo[i] == 0:# 说真话，后两人中一个真一个假if combo[next1] == combo[next2]:valid = Falsebreakelse:# 说假话，后两人中不是一个真
::contentReference[oaicite:103]{index=103}

2024年第十五届蓝桥杯省赛B组Python【简洁易懂题解】

2024年第十五届蓝桥杯省赛B组Python题解一、整体情况说明 2024年第十五届蓝桥杯省赛B组Python组考试共包含8道题目，分为结果填空题和程序设计题两类。考试时间：4小时编程环境：Python 3.x，禁止使用第三方库，仅可使…...

编程日记 2025/8/25 16:20:26

线程与进程深度解析：从fork行为到生产者-消费者模型

线程与进程深度解析：从fork行为到生产者-消费者模型一、多线程环境下的fork行为与线程安全 1. 多线程程序中fork的特殊性核心问题：fork后子进程的线程模型当多线程程序中的某个线程调用fork时： 子进程仅包含调用fork的线程&#xff1…...

编程日记 2025/8/25 16:12:03

2025年第十六届蓝桥杯省赛B组Java题解【完整、易懂版】

2025年第十六届蓝桥杯省赛B组Java题解题型概览与整体分析题目编号题目名称题型难度核心知识点通过率（预估）A逃离高塔结果填空★☆☆数学规律、模运算95%B消失的蓝宝结果填空★★★同余定理、中国剩余定理45%C电池分组编程题★★☆异或运算性质70%D魔法…...

编程日记 2025/8/25 16:14:31

【NTN 卫星通信】NTN关键问题的一些解决方法（一）

1 概述 3GPP在协议23.737中对一些卫星通信需要面对的关键问题进行了探讨，并且讨论了初步的解决方法，继续来看看这些内容把。问题包括： 1、大型卫星覆盖区域的移动性管理 2、移动卫星覆盖区域的移动性管理 3、卫星延迟 4、卫星接入的QoS …...

编程日记 2025/8/25 16:14:31

C++基础算法9：Dijkstra

1、概念 Dijkstra算法是一种用于计算图中单源最短路径的算法，主要用于加权图（图中边的权重可以不同）中找出从起点到各个其他节点的最短路径。 Dijkstra算法的核心概念： 图的表示： 有向图：图的边是有方…...

编程日记 2025/8/22 2:11:41

5块钱的无忧套餐卡可以变成流量卡吗

电信的 5 块钱无忧套餐卡理论上可以变成流量卡，但会受到一些条件限制，以下是具体介绍： 中国电信无忧卡简介中国电信无忧卡是电信推出的低月租套餐，月租仅 5 元，包含 200M 国内流量、来电显示和 189 邮箱，全…...

编程日记 2025/8/22 2:11:39

word页眉去掉线

直接双击页眉处于下面状态： 然后： 按CtrlshiftN即可！去除...

编程日记 2025/8/25 16:13:06

Spark，Idea中编写Spark程序 2

Idea中编写Spark程序一、修改pom.xml文件 <build><sourceDirectory>src/main/scala</sourceDirectory><testSourceDirectory>src/test/scala</testSourceDirectory> <plugins><plu…...

编程日记 2025/8/25 16:13:06

GTID（全局事务标识符）的深入解析

GTID（全局事务标识符）的深入解析 GTID（Global Transaction Identifier）是 MySQL 5.6 版本引入的一项核心功能，旨在解决传统主从复制中的痛点。它通过为每个事务赋予一个全局唯一的标识符，彻底改变了复制的管理方式。一、传统复制的痛点在 GTID 出现之前，MySQL 主从…...

编程日记 2025/8/25 16:13:05

Circular Plot系列(一): 环形热图绘制

针对近期多个粉丝咨询环形图的绘制，我意识到，我们似乎没有真正介绍过circle图，但这一类图确是非常常用的图，所以这里详细学习一下circle的绘制，使用的是circlize包，功能很完善：安装包, #https:/…...

编程日记 2025/8/25 16:17:52

字符串匹配之 KMP算法

文章目录习题28.找出字符串中第一个匹配项的下标1392.最长快乐前缀本博客充分参考灵神和知乎的另一位博主灵神KMP算法模版知乎博主通俗易懂讲解对于给定一个主串S和一个模式串P,如果让你求解出模式串P在主串S中匹配的情况下的所有的开始下标简单的做法又称为Brute-Force算…...

编程日记 2025/8/25 8:00:26

「一针见血能力」的终极训练手册

缘起和顶尖的高手接触以后，发现他们在表达沟通上面的能力真的太强了，仿佛有种一阵见血看问题的能力，这种拨开浓雾看本质的能力是嘈杂世界防止上当受骗的不二法门. 网上找了一些训练方法，可以试试训练锐化思维，提高表…...

编程日记 2025/8/25 16:14:22

Linux 入门：操作系统进程详解

目录一.冯诺依曼体系结构一）. 软件运行前为什么要先加载？程序运行之前在哪里？ 二）.理解数据流动二.操作系统OS(Operator System) 一）.概念二）.设计OS的目的三）.如何理解操作系统…...

编程日记 2025/8/25 16:15:45

【2025软考高级架构师】——2024年05月份真题与解析

摘要本文内容是关于2025年软考高级架构师考试的相关资料，包含2024年05月份真题与解析。其中涉及体系结构演化的步骤、OSI协议中能提供安全服务的层次、数据库设计阶段中进行关系反规范化的环节等知识点，还提及了软考高级架构师考试的多个模块&#xff…...

编程日记 2025/8/25 16:17:25

Mybatis执行流程知多少

思维导图： 一、MyBatis 执行流程概述 MyBatis 的执行流程可以大致分为以下几个关键步骤：配置加载、会话创建、SQL 执行和结果处理。下面我们将逐步详细介绍每个步骤。二、配置加载 1. 配置文件的重要性 MyBatis 的配置文件是整个框架的基础，…...

编程日记 2025/8/25 16:12:02

码蹄集——偶数位、四边形坐标

目录 MT1039 偶数位 MT1051 四边形坐标 MT1039 偶数位思路：直接使用按位操作符一个整型数字是32位,十六进制表示为0x后跟8个字符,每个字符为0-e,代表0-15; 把偶数位改为0,就是用0去&偶数位,用1去&奇数位,即0xAAAAAAAA,A代表10,1010(从右往左依次为0位,…...

编程日记 2025/8/25 16:16:15

Java 中使用 Callable 创建线程的方法

一、Callable 接口概述 Callable接口位于java.util.concurrent包中，与Runnable接口类似，同样用于定义线程执行的任务，但它具有以下独特特性： 支持返回值：Callable接口声明了一个call()方法，该方法会在…...

编程日记 2025/8/25 13:18:55

代码随想录算法训练营Day44

力扣1045.不相交的线【medium】力扣53.最大子数组和【medium】力扣392.判断子序列【easy】一、力扣1045.不相交的线【medium】题目链接：力扣1045.不相交的线视频链接：代码随想录题解链接：灵茶山艾府 1、思路和1143.最长公共子序列一…...

编程日记 2025/8/25 16:14:31

Java大师成长计划之第12天：性能调优与GC原理

📢 友情提示： 本文由银河易创AI（https://ai.eaigx.com）平台gpt-4o-mini模型辅助创作完成，旨在提供灵感参考与技术分享，文中关键数据、代码与结论建议通过官方渠道验证。在 Java 编程中，性能调优…...

编程日记 2025/8/25 16:14:32

【MySQL】索引（重要）

目录一、索引本质： 索引的核心作用索引的优缺点二、预备知识： 硬件理解： 软件理解： MySQL与磁盘交互基本单位： 三、索引的理解： 理解page： 单个page： 多个page&#x…...

编程日记 2025/8/25 16:15:44

C++多态（上）

目录一、多态的概念二、多态的定义及实现 1. 多态的构成条件 2. 虚函数 3. 虚函数的重写 4. C11 override 和 final 4.1 final 关键字 4.2 override 关键字 5. 重载、覆盖（重写）、隐藏（重定义）的对比三、抽象类 1. 概…...

编程日记 2025/8/25 16:17:26

【AI提示词】复利效应教育专家

提示说明一位拥有金融学和教育学背景的知识型内容创作者，擅长用简单易懂的语言向读者解释复杂概念提示词 # Role: 复利效应教育专家## Profile - language: 中文 - description: 一位拥有金融学和教育学背景的知识型内容创作者，擅长用简单易懂的语言…...

编程日记 2025/8/25 16:13:05

嵌入式系统基础知识

目录一、冯诺依曼结构与哈佛结构 （一）冯诺依曼结构 （二）哈佛架构二、ARM存储模式 （一）大端模式 （二）小端模式 （三）混合模式三、CISC 与 RISC &am…...

编程日记 2025/8/25 0:45:20

如何克服情绪拖延症？

引言你是否也曾有过这样的经历？ 明明手头有重要的工作，却总是忍不住刷手机、看视频，直到最后一刻才匆忙赶工？ 你是否在心里暗暗发誓“明天一定好好干”，但第二天依旧重复着同样的拖延？ 其实&#xff0…...

编程日记 2025/8/25 16:14:23

【操作系统】哲学家进餐问题

问题描述哲学家进餐问题是并发编程中的一个经典问题，描述了五位哲学家围坐在一张圆桌旁，他们的生活由思考和进餐组成。在圆桌上有五个盘子，每位哲学家面前一个盘子，盘子之间有一支叉子。哲学家进餐需要同时使用左右两支叉子。问题…...

编程日记 2025/8/25 16:14:32

Kotlin协程解析

目录一、协程的使用二、协程的执行原理 2.1、挂起函数的反编译代码及执行分析 2.2、协程执行流程分析 2.2.1、createCoroutineUnintercepted方法 2.2.2、intercepted方法 2.2.3、resumeCancellableWith方法 2.3、Dispatcher----分发器的实现 2.3.1、Main 分发器的实…...

编程日记 2025/8/25 16:11:59

Nginx核心功能 02

目录 Nginx代理技术核心概念 （一）正向代理（Forward Proxy） 1. 基本定义 2. 技术原理 3. 应用场景 （二）反向代理（Reverse Proxy） 1. 基本定义 2. 技术原理 3. 应用场景一、…...

编程日记 2025/8/25 16:18:47

聊聊对Mysql的理解

目录 1、Sql介绍 1.1、SQL的分类 1.2、数据库的三大范式 1.3、数据表的约束 1.4、约束的添加与删除 2、核心特性 3、主要组件 4、数据结构原理 5、索引失效 6、常用问题 7、优势与局限前言 MySQL是一个开源的关系型数据库管理系统(RDBMS)，由瑞典MySQL A…...

编程日记 2025/8/25 16:16:14

「Mac畅玩AIGC与多模态17」开发篇13 - 条件判断与分支跳转工作流示例

一、概述本篇在多节点串联的基础上，进一步引入条件判断与分支跳转机制，实现根据用户输入内容动态走不同执行路径。开发人员将学习如何配置判断节点、定义分支规则，以及如何在工作流中引导执行方向，完成基础的逻辑控制。二、环境准备 macOS 系统Dify 平台已部署并可访问…...

编程日记 2025/8/25 1:43:50

pycharm terminal 窗口打不开了

参考添加链接描述powershell.exe改为cmd.exe发现有一个小正方形，最大化可以看见了。...

编程日记 2025/8/25 16:12:02

JAVA：使用 MapStruct 实现高效对象映射的技术指南

1、简述在 Java 开发中，对象之间的转换是一个常见的需求，尤其是在 DTO（数据传输对象）和实体类之间的转换过程中。手动编写转换代码既耗时又容易出错，而 MapStruct 是一个优秀的对象映射框架，可以通过注解生成高效的对象转换代码，从而大大提升开发效率。本文将介绍 M…...

编程日记 2025/8/23 6:01:35

Linux线程深度解析：从基础到实践

Linux线程深度解析：从基础到实践一、线程基础概念 1. 进程与线程定义进程：一个正在运行的程序，是操作系统资源分配的最小单位（拥有独立的地址空间、文件描述符等资源），状态包括就绪、运行、阻塞。线程…...

编程日记 2025/8/22 4:29:21

【ROS2】launch启动文件如何集成到ROS2（Python版本）

一、简单实操 1.创建/打开一个功能包 mkdir -p my_ws/src cd my_ws/src ros2 pkg create my_pkg_example --build-type ament_python 2.创建Launch文件的存放目录将所有启动文件都存储在launch包内的目录中。目录结构如下所示： src/my_pkg_example/launch/…...

编程日记 2025/8/24 8:28:11

用 PyTorch 轻松实现 MNIST 手写数字识别

用 PyTorch 轻松实现 MNIST 手写数字识别引言在深度学习领域，MNIST 数据集就像是 “Hello World” 级别的经典入门项目。它包含大量手写数字图像及对应标签，非常适合新手学习如何搭建和训练神经网络模型。本文将基于 PyTorch 框架，详细拆…...

编程日记 2025/8/21 7:21:49

碰撞检测学习笔记

目录 SUMO 模拟碰撞 LimSim pygame模拟碰撞检测 SUMO 模拟碰撞 LimSim 多模态大语言模型（M）LLM的出现为人工智能开辟了新的途径，特别是提供增强的理解和推理能力，为自动驾驶开辟了新途径。本文介绍LimSim，LimSim的…...

编程日记 2025/8/22 4:29:14

Sway初体验

Sway（缩写自 SirCmpwn’s Wayland compositor[1]）是一款专为 Wayland 设计的合成器，旨在与 i3 完全兼容。根据官网所述： Sway 是 Wayland 的合成器，也是 x11 的 i3 窗口管理器的替代品。它可以根据您现有的 i3 配置工作…...

编程日记 2025/8/22 4:29:11

《工业社会的诞生》章节

工业革命的技术前奏早期工业技术双引擎： 【火药武器】：重塑战争形态与经济地理新式青铜炮助力殖民扩张，开辟全球贸易网络高桅帆船（西班牙大帆船）实现洲际航行战争规模化倒逼中央集权，催生国家-商人…...

编程日记 2025/8/22 4:29:09

消息队列MQ

参考资料：https://cloud.tencent.com/developer/article/2335397 https://www.cnblogs.com/hahaha111122222/p/18457859 消息队列是大型分布式系统不可缺少的中间件，也是高并发系统的基石中间件消息队列消息队列 Message Queue 消息队列是利用高效可…...

编程日记 2025/8/22 4:29:06

LangChain4J-XiaozhiAI 项目分析报告

LangChain4J-XiaozhiAI 项目分析报告 GitHub 链接 1. 项目概述本项目名为 “硅谷小智（医疗版）”，是一个基于 Java 技术栈和 LangChain4J 框架构建的 AI 聊天助手应用。其核心目标是利用大型语言模型（LLM）的能力&am…...

编程日记 2025/8/24 12:44:27

学习spring boot-拦截器Interceptor，过滤器Filter

目录拦截器Interceptor 过滤器Filter 关于过滤器的前置知识可以参考： 过滤器在springboot项目的应用一，使用WebfilterServletComponentScan 注解 1 创建过滤器类实现Filter接口 2 在启动类中添加 ServletComponentScan 注解二，创建…...

编程日记 2025/8/24 1:42:59

【程序+论文】大规模新能源并网下的火电机组深度调峰经济调度

目录 1 主要内容讲解重点 2 讲解视频及代码 1 主要内容该视频为《大规模新能源并网下的火电机组深度调峰经济调度》代码讲解内容，该程序有完全对照的论文，以改进IEEE30节点作为研究对象，系统包括5个火电机组和2个新能源机组，…...

编程日记 2025/8/22 4:28:58

【win11 】win11 键盘测试

我的键盘是支持mac和win的，fn tab 就能切换，有可能是用错了模式，导致我alt a 就会弹出 win11的 wifi 等菜单控制键盘测试网站 https://keyboard.bmcx.com/ 识别到我按下的是alt...

编程日记 2025/8/21 15:26:05

再识动静态库

动静态库 1 手动制作静态库2 手动调用静态库方式一：（安装到系统）方式二：（和源文件一起）方式三：（使用带路径的库） 3 动态库制作与使用方式一：拷贝到系统方式二…...

编程日记 2025/8/22 4:28:51

前端 uni-app 初步使用指南

在数字化浪潮下，实现应用多端适配成为开发者的刚需。uni-app 凭借 “一次编写，多端运行” 的特性，极大提升了开发效率，成为前端开发的热门选择。如果你是首次接触 uni-app，这篇文章将带你开启 uni-app 的使用之旅&…...

编程日记 2025/8/22 4:28:48

尼卡音乐 1.1.1 | 免费畅听全网音乐，支持无损下载，无广告无需注册登录

尼卡音乐是一款可以免费畅听全网音乐的应用程序，支持免费下载无损高品质音源，并且没有任何广告，无需注册登录。用户可以轻松搜索全网无损音质音源，并可将其他音乐APP的歌单导入，让音乐陪你开心一整天。该应用彻底拒绝臃…...

编程日记 2025/8/22 4:28:45

33.降速提高EMC能力

降速提高EMC能力 1. 电磁兼容问题的错误累积效应2. 降速减少累积效应的机理分析 1. 电磁兼容问题的错误累积效应 2. 降速减少累积效应的机理分析降速之后，信号的波形更完整，容错空间更大；另外边沿变缓，对外干扰也会减小。...

编程日记 2025/8/22 4:28:43

【赵渝强老师】TiDB的MVCC机制

TiDB是一款开源的国产分布式关系型数据库。TiKV是TiDB的行存引擎，它支持多版本并发控制(Multi-Version Concurrency Control,MVCC)。假设有这样一种场景：某客户端A在写一个Key，另一个客户端B同时在对这个Key进行读操作。如果没有数据的多版本…...

编程日记 2025/8/21 21:02:29

数电填空题整理（适用期末考试）

在下列门电路中，OC门能实现“线与”逻辑功能； 三态门能用于总线结构的数据传输；传输门能实现模拟信号的双向传输。并联比较型A/D转换器的转换速度最快， 双积分型A/D转换器的稳定性和抗干扰能力最好 TTL与非门多余的输入端应该…...

编程日记 2025/8/25 12:17:18

node核心学习

目录 1-1node概述 1-2全局对象 1-3Node的模块化细节 1-4Node中的ES模块化 1-5基本内置模块 OS模块： path模块： url模块： util模块： 1-6文件IO I/O：input output fs模块的方法代码示例： 练习…...

编程日记 2025/8/22 4:28:37

基于 PyQt 的YOLO目标检测可视化界面+ nuitka 打包

在人工智能和计算机视觉领域，YOLO（You Only Look Once）是一种广泛使用的实时目标检测算法。为了直观地展示YOLO算法的检测效果，我们使用Pyqt框架进行检测结果的可视化，同时为了使其能够脱离Python环境，我们…...

编程日记 2025/8/25 14:50:10

2024年第十五届蓝桥杯省赛B组Python题解

一、整体情况说明

二、题型分布与分值概览

三、各题题解与代码实现

题目A：穿越时空之门

题目B：数字串个数

题目C：连连看

题目D：神奇闹钟

题目E：蓝桥村的真相

相关文章：