蓝桥真题——蓝桥成绩公布，做对2道题就能拿奖？（2022年蓝桥pythonB组省赛复盘总结）
Posted 小蓝刷题
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了蓝桥真题——蓝桥成绩公布，做对2道题就能拿奖？（2022年蓝桥pythonB组省赛复盘总结）相关的知识，希望对你有一定的参考价值。
大家好，我是爱分享的小蓝，欢迎大家来对答案~
目录
🏆混奖感言
首先感谢关注我的小伙伴们！你们都太棒啦！小蓝为你们感到骄傲！\\(@^0^@)/
嘿嘿，小蓝第一次参加，这次混了个省二🥈
心路过程
哇塞！看到自己的名字在获奖名单里，直接从座位上蹦起来，开心地做了10个开合跳 \\ ^o^ /
心想：我的300块终于可以回来了，300块报名费没有打水漂，嘿嘿~美滋滋~ ✪ ω ✪
但仔细一算成绩，自己占总人数的12%，还差2%就能变省一，可能就差那2分···啊咧 (っ °Д °;)っ
认清现实，不能去国赛和小伙伴见面了，手里的鸡腿瞬间不香了···大脑空白ing o_o ....
痛定思痛，必须反思！刨根问底，找出原因！问自己5个why？？？
分析原因
为什么没得省一？因为分数低。
为啥分数低？因为题目做不出来。
为啥题目做不出来？因为考试太紧张了，大脑一片空白。
为啥考试会紧张？因为准备不充足，担心考不好。
为啥准备不充足？因为学习没有规划，学习效率太低，考试过于焦虑。
找到自身的3个原因后，那我接下来该怎么做？
解决方案
1、制定计划：考前一个月制定详细的刷题计划。（滴答清单）
2、高效刷题：高效率专注认真的刷题。（番茄钟，柳比歇夫时间管理法）
3、心理平衡：保持内心情绪的稳定平和。（轻音乐）
⭐试题 A: 排列字母
💡思路点拨
第一题打卡题，就挺简单滴~
考python基础语法：字符串排序sorted() + 字符串连接"".join()
🍞代码详解
#试题A:排列字母
s="WHERETHEREISAWILLTHEREISAWAY"
print("".join(sorted(s)))
#AAAEEEEEEHHHIIILLRRRSSTTWWWY
'''
样例测试1:
s="LANQIAO"
print(sorted(s))
print("".join(sorted(s)))
['A', 'A', 'I', 'L', 'N', 'O', 'Q']
AAILNOQ
样例测试2:
s="GOODGOODSTUDYDAYDAYUP"
print("".join(sorted(s)))
AADDDDDGGOOOOPSTUUYYY
'''
⭐试题 B: 寻找整数
💡思路点拨
第二题，难度直接起飞！第一题就是个幌子，第二题开始光明正大的上难度了。
这题纯靠暴力解法，小蓝考试时不会做，直接枚举49组数据，结果一天都跑不完！
后来发现了大佬的方法，真是妙绝！下面这道题解法参考大佬思路：2022第十三届蓝桥杯PythonB组_ephemeral-fever的博客-CSDN博客
还可以找规律用最小公倍数做出来，下面参考大佬的解法：
第十三届蓝桥杯Python B组第二题_一天掉10根头发的博客-CSDN博客
接下来拿出新手必会的大杀器来做——暴力解法！
暴力求解谁都会，关键是什么呢？如何优化代码，能在比赛的2小时内跑完程序。
最好的方法就是找规律，发现数据之间的联系~
从枚举一个个数据：每次+1
到枚举一批批的数据：每次+38137680
速度直接起飞~
暴力三步走：
1.枚举数据找规律：取表后面5个大数判断更容易找到大数据，得到关键数据。
2.找出规律求公式：这些数字是按判断求得的，所以一定存在公式。
3.遍历公式找答案：通过公式进行快速遍历，30s轻松找到十六位数的答案。
🍞代码详解
#1.枚举数据找规律
i=1
while True:
flag=True
if i%49!=46:
flag=False
if i%48!=41:
flag=False
if i%47!=5:
flag=False
if i%46!=15:
flag=False
if i%45!=29:
flag=False
if flag:
print(i)
i+=1
'''
4772009
42909689
81047369
119185049
157322729
···
'''#2.找出规律求公式
a=[4772009, 42909689, 81047369, 119185049,157322729]
#发现存在等差数列
print(a[1]-a[0])#38137680
print(a[2]-a[1])#38137680
print(a[3]-a[2])#38137680
k=38137680
b=4772009
#求出公式
y=k*x+b#3.遍历公式找答案
#题目数据
mod = [(2, 1), (14, 11), (26, 23), (38, 37),
(3, 2), (15, 14), (27, 20), (39, 23),
(4, 1), (16, 9), (28, 25), (40, 9),
(5, 4), (17, 0), (29, 16), (41, 1),
(6, 5), (18, 11), (30, 29), (42, 11),
(7, 4), (19, 18), (31, 27), (43, 11),
(8, 1), (20, 9), (32, 25), (44, 33),
(9, 2), (21, 11), (33, 11), (45, 29),
(10, 9), (22, 11), (34, 17), (46, 15),
(11, 0), (23, 15), (35, 4), (47, 5),
(12, 5), (24, 17), (36, 29), (48, 41),
(13, 10), (25, 9), (37, 22)]
#遍历公式
x=0
k=38137680
b=4772009
while True:
flag=True
y=k*x+b
for i,j in mod:
if y%i !=j:
flag=False
break
if flag==True:
print(y)#2022040920220409
break
x+=1⭐试题 C: 纸张尺寸
🚀传送锚点
💡思路点拨
这道题其实挺简单的，找到规律就能解！
小蓝考场上挺急的，直接就草稿纸手推10种方案，比较耗时间，不太推荐。
稍微动一下脑筋其实挺容易的，找到规律：每次折叠后，都有一条边减少了一半。
我们列出关于边的所有情况，分别是：旧长，旧宽，新长，新宽。
通过折叠几次手里的草稿纸，可以发现规律，新长=旧宽，新宽=旧长/2。
不断迭代下去，就搞定啦~
🍞代码详解
#试题 C: 纸张尺寸
s=input() #A1
n=int(s[1]) #1
x,y=1189,841 #旧长,旧宽
for i in range(n): #0
x,y=y,x//2 #841,1189//2
print(x) #841
print(y) #594⭐试题 D: 数位排序
🚀传送锚点
💡思路点拨
依旧还是一道数论题，蓝桥杯从前年的暴力杯，到去年的动规杯，最后来到今年的数论杯。
不禁感慨~真是一年比一年卷呀~小蓝感觉自己就是个包心菜，虽然很卷，但还是菜(/▽＼)
🍞代码详解
#试题 D: 数位排序
n=int(input())
m=int(input())
d=dict()
for i in range(1,n+1):
d[i]=sum(list(map(int,str(i)))) #建立字典里的键值对
l=list(d.items()) #将字典的键值对转换成列表方便排序
l.sort(key=lambda x:x[1]) #按第二个参数排序
print(l[m-1][0])
'''
input:
13
5
print:
3
d字典：
d=1: 1, 2: 2, 3: 3, 4: 4, 5: 5, 6: 6, 7: 7,
8: 8, 9: 9, 10: 1, 11: 2, 12: 3, 13: 4
l排序前:
l=[(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (7, 7),
(8, 8), (9, 9), (10, 1), (11, 2), (12, 3), (13, 4)]
l排序后:
l=[(1, 1), (10, 1), (2, 2), (11, 2), (3, 3), (12, 3), (4, 4),
(13, 4), (5, 5), (6, 6), (7, 7), (8, 8), (9, 9)]
'''⭐试题 E: 蜂巢
🚀传送锚点
💡思路点拨
芭比Q了╰(*°▽°*)╯考前刷了好多道BFS的题，本以为十拿九稳，没想到直接换个坐标系···
判断完题目的难度，远远超出自己的能力范围，光速下滑屏幕，下一个👇
（更简单）
🍞代码详解
#等找到大佬的题解再更新···⭐试题 F: 消除游戏
🚀传送锚点
💡思路点拨
下面依然是一道暴力枚举题，暴力枚举YYDS！
一看题目就被吓到了，删除边缘字符，这么复杂，怎么搞呀？
结果一看题解，没想到这么简单！
先定义个函数，专门用来处理题目中的字符串操作。
就照着题目给的公式写，没想到答案都藏在题目里 (+_+)?
再写个主函数，循环判断字符串的边缘字符是否删除完毕？就搞定啦~
🍞代码详解
#试题 F: 消除游戏
def f(s): #删除一个字符串s的所有边缘字符
d=set() #集合结构确保边缘字符不重复
for i in range(1,len(s)-1):
if s[i]==s[i-1] and s[i]!=s[i+1]:
d.add(i)
d.add(i+1)
if s[i]==s[i+1] and s[i-1]!=s[i]:
d.add(i-1)
d.add(i)
s=list(s) #转化成列表方便操作
for i in d: #删除集合里的边缘字符
s[i]=''
return ''.join(s) #转换回字符串
s=input()
for i in range(2**64):
temp=s #temp记录一开始的字符串
s=f(s) #进行一次函数运算
if s==temp: #运算后和运算前字符串相同，说明已删除到最简形式
print(s) #直接输出结果
break #结束循环
if len(s)==0:
print('EMPTY')
break
'''
input:
sdfhhhhcvhhxcxnnnnshh
print:
s
'''
⭐试题 G: 全排列的价值
🚀传送锚点
💡思路点拨
啊这好难，不太会呀，直接参考大佬题解👇
🍞代码详解
#试题 G: 全排列的价值
import itertools
a=int(input())
b=[int(s) for s in range(1,a+1)]
ans=0
for i in itertools.permutations(b):
for k in range(1,a):
for j in range(0,k):
if i[j]<i[k]:
ans+=1
print(ans)
#试题 G: 全排列的价值
import math
n=int(input())
print(sum(range(n))*math.factorial(n)//2%998244353)
⭐试题 H: 技能升级
🚀传送锚点
💡思路点拨
一直都是暴力解法q(≧▽≦q)
🍞代码详解
#试题 H: 技能升级
n,m=map(int,input().split())
a=[list(map(int,input().split())) for i in range(n)]
ans=0
while m>0:
a=sorted(a,key=lambda x:x[0],reverse=True)#每次都从大到小排序
ans+=a[0][0]
a[0][0]-=a[0][1]
m-=1
print(ans)
'''
input:
3 6
10 5
9 2
8 1
print:
47
demo:
[[10, 5], [9, 2], [8, 1]]
[[9, 2], [8, 1], [5, 5]]
[[8, 1], [7, 2], [5, 5]]
[[7, 1], [7, 2], [5, 5]]
[[7, 2], [6, 1], [5, 5]]
[[6, 1], [5, 2], [5, 5]]
'''
⭐试题 I: 最长不下降子序列
🚀传送锚点
💡思路点拨
啊这好难，还是做不出来，继续参考大佬题解👇第十三届蓝桥杯省赛Python 组_AYO_YO的博客-CSDN博客
🍞代码详解
#试题 I: 最长不下降子序列
import copy
# 判断非递减
def isfdj(lst):
return lst == sorted(lst)
n, k = map(int, input().split())
ls = list(map(int, input().split()))
l = []
for i in range(1, n - k):
tmp = copy.deepcopy(ls)
t = ls[i - 1]
for j in range(i, i + k):
tmp[j] = t
ll = 0 # 当前子串长度
low = 0
high = 1
while high < n:
if isfdj(tmp[low:high]):
ll += 1
else:
l.append(ll)
ll = 0
low = high
high += 1
l.append(ll)
print(max(l))
'''
input:
5 1
1 4 2 8 5
print:
4
'''
⭐试题 J: 最优清零方案
🚀传送锚点
💡思路点拨
🍞代码详解
#试题 J: 最优清零方案
n,k=map(int, input().split())
a=list(map(int, input().split()))
i,c=0,0
while True:
r=i+k
if r<=n:
if 0 not in a[i:r]:
a[i:r]=map(lambda x: x-1, a[i:r])
c+=1
else:
i=a[i:r].index(0)+i+1
else:
break
c+=sum(a)
print(c)
'''
input:
4 2
1 2 3 4
print:
6
'''
💌考后寄语
if 进国赛：
小伙伴可以继续刷题战斗！
小蓝帮大家整理好了之前python组的所有国赛真题👇
else：
没进国赛的小伙伴，小蓝陪你们明年再战！
下面是小蓝明年考前的复习资料👇
finally:
最后，谈谈我对蓝桥杯的认识，不知道小伙伴是怎么想的呢？
我的话，是把这个比赛看作是他律。比自律更强的是他律。
参加这个比赛，他人可以来督促我，这样效率更高，让我有源源不断地外在动力。
而且不管最后得没得奖，其实自己学到的算法知识才是最宝贵的。
因为不仅仅是考研或者找工作，都需要用到算法知识。
所以，为了更加远大的目标（考研or找工作）我们有理由继续刷题，提高自己算法能力💪🏻
备战蓝桥杯，我们明年见！
创作打卡挑战赛
赢取流量/现金/CSDN周边激励大奖
以上是关于蓝桥真题——蓝桥成绩公布，做对2道题就能拿奖？（2022年蓝桥pythonB组省赛复盘总结）的主要内容，如果未能解决你的问题，请参考以下文章
蓝桥杯省赛真题30Scratch考试成绩录入系统 少儿编程scratch蓝桥杯省赛真题讲解