全网最详细蓝桥杯真题+解析+代码,绝对通俗易懂,一点就通!
专治各种没资源,没思路,没代码等新手入门级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 Falsereturn True#纯质数cnt=0for i in range(1,20210606):if pure(i) and prime(i):#注意:先判断纯数,再判断质数print(i)cnt+=1print(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=0while x:ans+=x%10x//=10return ans#循环遍历cnt=0while start