蓝桥杯python组十二届决赛真题+解析+代码（通俗易懂版）
全网最详细蓝桥杯真题＋代码＋解析，绝对通俗易懂，一点就通！
专治各种没资源，没思路，没代码等新手入门级BUG。
在文章结尾可免费领取蓝桥杯真题PDF。
全文目录
试题 A: 带宽
1 真题
2 解析
试题 B: 纯质数
1 真题
2 解析
3 代码
试题 C: 完全日期
1 真题
2 解析
3 代码
试题 D: 最小权值
1 真题
2 解析
第一步：明白dp[j]的含义
第二步：给dp数组初始化赋值
第三步：弄清dp[j]遍历的顺序
第四步：搞懂递推公式
第五步：打印数组
3 代码
试题 E: 大写
1 真题
2 解析
3 代码
试题 F: 123
1 真题
2 解析
3 代码
试题 G: 冰山
试题 H: 和与乘积
试题 I: 二进制问题
试题 J: 翻转括号序列
试题 A: 带宽
1 真题
2 解析
难度系数：⭐
考察题型：计算机常识
涉及知识点：单位转换
思路分析：
方法一：口算：提前晓得公式是 1MB = 8Mbps ，题目中的200Mbps就等于25MB了。
方法二：计算器：电脑自带的计算器yyds! (●'◡'●)
试题 B: 纯质数
1 真题
2 解析
难度系数：⭐
考察题型：枚举 数论
涉及知识点：模块 质数
思路分析：
顾名思义，纯质数就是纯数加上质数。
所以只要定义两个函数分别判断纯数和质数，再最后一起遍历就搞定了。
本以为很简单，但一做发现难点在 20210605 这个大数字上。
遍历千万级个的数字，几分钟程序都没跑完，这咋办？程序跑不完可就凉凉了~
切入关键点：时间复杂度
带着目标，耐心阅读一行行代码，最后找到了突破点↓
先判断纯数，再判断质数（前者运行快，后者运行慢）
3 代码
#纯数
def pure(x):
while x:
if x%10 in [0,1,4,6,8,9]: #个位数不是质数
return False #不是纯数
x//=10 #注意：整除是 //
return True
#质数
def prime(x):
for i in range(2,int(x**0.5)+1):
if x%i==0: #能被1和自身整除的数才是质数
return False
return True
#纯质数
cnt=0
for i in range(1,20210606):
if pure(i) and prime(i): #注意：先判断纯数，再判断质数
print(i)
cnt+=1
print(cnt) #输出结果:1903
试题 C: 完全日期
1 真题
2 解析
难度系数：⭐
考察题型：枚举
涉及知识点：日期模块
思路分析：
考场上如果你提前背过日期函数，别人一筹莫展的时候，对你来说，就是小菜一碟！
datetime函数奉上：
datetime.datetime(year="",month="",day="") #整型转换成日期格式，方便计算
datetime.timedelta(days="") #返回参数对应的时间间隔，进行时间加减
datetime.year #日期格式中的年转换成整型，方便计算
datetime.month #日期格式中的月转换成整型，方便计算
datetime.day #日期格式中的日转换成整型，方便计算
3 代码
#导包
from datetime import datetime,timedelta
#日期初始化
start=datetime(2001,1,1)
end=datetime(2021,12,31)
delta=timedelta(1)
#分解整数模板
def abc(x):
ans=0
while x:
ans+=x%10
x//=10
return ans
#循环遍历
cnt=0
while start<=end:
year=abc(start.year)+abc(start.month)+abc(start.day)
if year in [2,4,9,16,25,36,49,64,81,100]:
cnt+=1
start+=delta
print(cnt)#输出结果：977
试题 D: 最小权值
1 真题
2 解析
难度系数：⭐⭐
考察题型：动态规划
涉及知识点：DP
解题思路：
题目中的“树的权值最小可能是多少?”中的最小揭开了这道题的真正面目q(≧▽≦q)
DP实锤！下面请欣赏：如何用5行代码秒杀这道题？
DP五步：数组含义→数组赋值→遍历顺序→递推公式→打印数组
第一步：明白dp[j]的含义
dp[i] #i:结点编号 #dp[i]:当前结点的权值第二步：给dp数组初始化赋值
dp=[0]+[float("inf")]*2021 #空结点+2021个无穷大结点第三步：弄清dp[j]遍历的顺序
for i in range(1,2022): #遍历结点1~2021
for j in range(i): #遍历0~i第四步：搞懂递推公式
谢天谢地，题目中已经给出了递推公式，直接套用就行。
理解一下题目中的条件：结点v，有左子树L，右子树R，
如果有i个结点，那么左子树的结点为C(L)= j ,右子树的结点为C(R)= i-j-1。
dp[i]=min(dp[i],1+2*dp[j]+3*dp[i-j-1]+j*j*(i-j-1))#递推公式第五步：打印数组
print(dp[2021]) #输出结果：26536313723 代码
dp=[0]+[float("inf")]*2021 #空结点+2021个无穷大结点
for i in range(1,2022): #遍历结点1~2021
for j in range(i): #遍历结点0~i
dp[i]=min(dp[i],1+2*dp[j]+3*dp[i-j-1]+j*j*(i-j-1))#递推公式
print(dp[2021]) #输出结果：2653631372
试题 E: 大写
1 真题
2 解析
难度系数：⭐
考察题型：字符串
涉及知识点：大小写
思路分析：
一行代码就能搞定蓝桥杯决赛的第五题是我没想到的！
考察的就是实打实的基础！
拓展一下：
这次考string.upper() ，下次可能会考 .lower() .capitalize() .isdigit() .count()···
啥也不说，就冲这道题，再去复习一遍常用的字符串函数！
Python 字符串 | 菜鸟教程
3 代码
print(input().upper())
试题 F: 123
1 真题
2 解析
难度系数：⭐⭐
考察题型：枚举
涉及知识点：模拟
思路分析：
题目很明显要模拟数列，可奈何测试数据太大，足足大到1000亿，
一时间没想到更好的方法，就暴力破解偷偷分吧！
有分总比没有好 \^o^/
3 代码
#暴力破解偷5分
#创建数列
a=[]
cnt=0
for i in range(1000):
cnt+=1
for j in range(1,cnt+1):
a.append(j)
#[1, 1, 2, 1, 2, 3, 1, 2, 3, 4]
#循环遍历
n=int(input())#3
for i in range(n):
l,r=map(int,input().split())#1 1 1 3 5 8
print(sum(a[l-1:r]))#1 4 8
试题 G: 冰山
试题 H: 和与乘积
试题 I: 二进制问题
试题 J: 翻转括号序列
PDF百度云下载链接：
第十二届蓝桥杯大赛软件赛决赛
提取码：6666
我写的是关于蓝桥杯的系列题解，感谢关注我的朋友们，我会持续输出高质量文章