深圳幻海软件技术有限公司 欢迎您!

【蓝桥真题】——2022年蓝桥pythonB组省赛真题+解析+代码(通俗易懂版)

2023-03-14

 大家好,我是爱分享的小蓝,欢迎大家来对答案~ 全文目录🏆混奖感言⭐试题A:排列字母 💡思路点拨🍞代码详解  ⭐试题B:寻找整数 💡思路点拨🍞代码详解  ⭐试题C:纸张尺寸🚀传送锚点 💡思路点拨�

 大家好,我是爱分享的小蓝,欢迎大家来对答案~ 

全文目录

🏆混奖感言

⭐试题 A: 排列字母

 💡思路点拨

🍞代码详解  

⭐试题 B: 寻找整数

 💡思路点拨

🍞代码详解  

⭐试题 C: 纸张尺寸

🚀传送锚点

 💡思路点拨

🍞代码详解  

⭐试题 D: 数位排序

🚀传送锚点

 💡思路点拨

🍞代码详解  

⭐试题 E: 蜂巢

🚀传送锚点

 💡思路点拨

🍞代码详解  

⭐试题 F: 消除游戏

🚀传送锚点

 💡思路点拨

🍞代码详解  

⭐试题 G: 全排列的价值

🚀传送锚点

 💡思路点拨

🍞代码详解  

⭐试题 H: 技能升级

🚀传送锚点

 💡思路点拨

🍞代码详解  

⭐试题 I: 最长不下降子序列

🚀传送锚点

 💡思路点拨

🍞代码详解  

⭐试题 J: 最优清零方案

🚀传送锚点

 💡思路点拨

🍞代码详解  

💌考后寄语


🏆混奖感言

首先感谢关注我的小伙伴们!你们都太棒啦!小蓝为你们感到骄傲!\(@^0^@)/

嘿嘿,小蓝第一次参加,混了个省二🥈

心路过程

哇塞!看到自己的名字在获奖名单里,直接从座位上蹦起来,开心地做了10个开合跳 \ ^o^ /

心想:我的300块终于可以回来了,300块报名费没有打水漂,嘿嘿~美滋滋~ ✪ ω ✪

但仔细一算成绩,自己占总人数的12%,还差2%就能变省一,可能就差那2分···啊咧 (っ °Д °;)っ

认清现实,不能去国赛和小伙伴见面了,手里的鸡腿瞬间不香了···大脑空白ing o_o ....

痛定思痛,必须反思!刨根问底,找出原因!问自己5个why???

分析原因

为什么没得省一?因为分数低。

为啥分数低?因为题目做不出来。

为啥题目做不出来?因为考试太紧张了,大脑一片空白。

为啥考试会紧张?因为准备不充足,担心考不好。

为啥准备不充足?因为学习没有规划,学习效率太低,考试过于焦虑。

找到自身的3个原因后,那我接下来该怎么做?

解决方案

1、制定计划:考前一个月制定详细的刷题计划。(滴答清单)

2、高效刷题:高效率专注认真的刷题。(番茄钟,柳比歇夫时间管理法)

3、心理平衡:保持内心情绪的稳定平和。(轻音乐


⭐试题 A: 排列字母

 💡思路点拨

第一题打卡题,就挺简单滴~

考python基础语法:字符串排序sorted() + 字符串连接"".join()

🍞代码详解  

  1. #试题A:排列字母
  2. s="WHERETHEREISAWILLTHEREISAWAY"
  3. print("".join(sorted(s)))
  4. #AAAEEEEEEHHHIIILLRRRSSTTWWWY
  5. '''
  6. 样例测试1:
  7. s="LANQIAO"
  8. print(sorted(s))
  9. print("".join(sorted(s)))
  10. ['A', 'A', 'I', 'L', 'N', 'O', 'Q']
  11. AAILNOQ
  12. 样例测试2:
  13. s="GOODGOODSTUDYDAYDAYUP"
  14. print("".join(sorted(s)))
  15. AADDDDDGGOOOOPSTUUYYY
  16. '''

⭐试题 B: 寻找整数

 💡思路点拨

第二题,难度直接起飞!第一题就是个幌子,第二题开始光明正大的上难度了。

这题纯靠暴力解法,小蓝考试时不会做,直接枚举49组数据,结果一天都跑不完!

后来发现了大佬的方法,真是妙绝!下面这道题解法参考大佬思路:2022第十三届蓝桥杯PythonB组_ephemeral-fever的博客-CSDN博客

还可以找规律用最小公倍数做出来,下面参考大佬的解法:

​​​​​​第十三届蓝桥杯Python B组第二题_一天掉10根头发的博客-CSDN博客

接下来拿出新手必会的大杀器来做——暴力解法!

暴力求解谁都会,关键是什么呢?如何优化代码,能在比赛的2小时内跑完程序。

最好的方法就是找规律,发现数据之间的联系~

从枚举一个个数据:每次+1

到枚举一批批的数据:每次+38137680

速度直接起飞~

暴力三步走:

1.枚举数据找规律:取表后面5个大数判断更容易找到大数据,得到关键数据。

2.找出规律求公式:这些数字是按判断求得的,所以一定存在公式。

3.遍历公式找答案:通过公式进行快速遍历,30s轻松找到十六位数的答案。

🍞代码详解  

  1. #1.枚举数据找规律
  2. i=1
  3. while True:
  4. flag=True
  5. if i%49!=46:
  6. flag=False
  7. if i%48!=41:
  8. flag=False
  9. if i%47!=5:
  10. flag=False
  11. if i%46!=15:
  12. flag=False
  13. if i%45!=29:
  14. flag=False
  15. if flag:
  16. print(i)
  17. i+=1
  18. '''
  19. 4772009
  20. 42909689
  21. 81047369
  22. 119185049
  23. 157322729
  24. ···
  25. '''
  1. #2.找出规律求公式
  2. a=[4772009, 42909689, 81047369, 119185049,157322729]
  3. #发现存在等差数列
  4. print(a[1]-a[0])#38137680
  5. print(a[2]-a[1])#38137680
  6. print(a[3]-a[2])#38137680
  7. k=38137680
  8. b=4772009
  9. #求出公式
  10. y=k*x+b
  1. #3.遍历公式找答案
  2. #题目数据
  3. mod = [(2, 1), (14, 11), (26, 23), (38, 37),
  4. (3, 2), (15, 14), (27, 20), (39, 23),
  5. (4, 1), (16, 9), (28, 25), (40, 9),
  6. (5, 4), (17, 0), (29, 16), (41, 1),
  7. (6, 5), (18, 11), (30, 29), (42, 11),
  8. (7, 4), (19, 18), (31, 27), (43, 11),
  9. (8, 1), (20, 9), (32, 25), (44, 33),
  10. (9, 2), (21, 11), (33, 11), (45, 29),
  11. (10, 9), (22, 11), (34, 17), (46, 15),
  12. (11, 0), (23, 15), (35, 4), (47, 5),
  13. (12, 5), (24, 17), (36, 29), (48, 41),
  14. (13, 10), (25, 9), (37, 22)]
  15. #遍历公式
  16. x=0
  17. k=38137680
  18. b=4772009
  19. while True:
  20. flag=True
  21. y=k*x+b
  22. for i,j in mod:
  23. if y%i !=j:
  24. flag=False
  25. break
  26. if flag==True:
  27. print(y)#2022040920220409
  28. break
  29. x+=1

⭐试题 C: 纸张尺寸

🚀传送锚点

 💡思路点拨

这道题其实挺简单的,找到规律就能解!

小蓝考场上挺急的,直接就草稿纸手推10种方案,比较耗时间,不太推荐。

稍微动一下脑筋其实挺容易的,找到规律:每次折叠后,都有一条边减少了一半。

我们列出关于边的所有情况,分别是:旧长,旧宽,新长,新宽。

通过折叠几次手里的草稿纸,可以发现规律,新长=旧宽,新宽=旧长/2。

不断迭代下去,就搞定啦~

🍞代码详解  

  1. #试题 C: 纸张尺寸
  2. s=input() #A1
  3. n=int(s[1]) #1
  4. x,y=1189,841 #旧长,旧宽
  5. for i in range(n): #0
  6. x,y=y,x//2 #841,1189//2
  7. print(x) #841
  8. print(y) #594

⭐试题 D: 数位排序

🚀传送锚点

 💡思路点拨

依旧还是一道数论题,蓝桥杯从前年的暴力杯,到去年的动规杯,最后来到今年的数论杯。

不禁感慨~真是一年比一年卷呀~小蓝感觉自己就是个包心菜,虽然很卷,但还是菜(/▽\)

🍞代码详解  

  1. #试题 D: 数位排序
  2. n=int(input())
  3. m=int(input())
  4. d=dict()
  5. for i in range(1,n+1):
  6. d[i]=sum(list(map(int,str(i)))) #建立字典里的键值对
  7. l=list(d.items()) #将字典的键值对转换成列表方便排序
  8. l.sort(key=lambda x:x[1]) #按第二个参数排序
  9. print(l[m-1][0])
  10. '''
  11. input:
  12. 13
  13. 5
  14. print:
  15. 3
  16. d字典:
  17. d={1: 1, 2: 2, 3: 3, 4: 4, 5: 5, 6: 6, 7: 7,
  18. 8: 8, 9: 9, 10: 1, 11: 2, 12: 3, 13: 4}
  19. l排序前:
  20. l=[(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (7, 7),
  21. (8, 8), (9, 9), (10, 1), (11, 2), (12, 3), (13, 4)]
  22. l排序后:
  23. l=[(1, 1), (10, 1), (2, 2), (11, 2), (3, 3), (12, 3), (4, 4),
  24. (13, 4), (5, 5), (6, 6), (7, 7), (8, 8), (9, 9)]
  25. '''

⭐试题 E: 蜂巢

🚀传送锚点

 💡思路点拨

非常感谢评论区两位大佬的题解!题解非常通俗易懂!

不仅有详细的注释,而且注释详细,小伙伴点击下面链接即可传送跳转!

小明大佬的题解👇

【蓝桥系列】——十三届蓝桥杯PythonB组第五题E题蜂巢(AC代码)_普通小明的博客-CSDN博客

 小白大佬的题解👇

蓝桥杯2022年第十三届省赛真题蜂巢 python_学习中小白的博客-CSDN博客

🍞代码详解  

小明的代码

  1. def cc(f,len): # 坐标映射|| f为方向,len为行走的距离,返回值为dx,dy的增量(微分)
  2. if f==0:return (-len,0)
  3. elif f==1:return (-len/2,len*e/2)
  4. elif f==2:return (len/2,len*e/2)
  5. elif f==3:return (len,0)
  6. elif f==4:return (len/2,-len*e/2)
  7. elif f==5:return (-len/2,-len*e/2)
  8. e=3**0.5 # 存根号3
  9. d1,p1,q1,d2,p2,q2=map(int,input().split())
  10. a1=[[d1,p1],[(d1+2)%6,q1]] # a路径的两次方向变化
  11. b1=[[d2,p2],[(d2+2)%6,q2]] # b路径的两次方向变化
  12. a=[0,0] # a点映射后的坐标(x,y)
  13. b=[0,0] # b点映射后的坐标(x,y)
  14. for i in range(2): # 进行a路径的坐标映射
  15. dx,dy=cc(a1[i][0],a1[i][1]*2) # 因为一格长度是2所以*2
  16. a[0]+=dx
  17. a[1]+=dy
  18. for i in range(2): # 进行b路径的坐标映射
  19. dx,dy=cc(b1[i][0],b1[i][1]*2)
  20. b[0]+=dx
  21. b[1]+=dy
  22. x,y=abs(b[0]-a[0]),abs(b[1]-a[1]) # 计算a点b点的水平垂直距离
  23. # 蓝线可根据斜率区分,蓝线上的情况两种都可以所以这里分给蓝线右下方
  24. if abs(y/x)<=e: # 蓝线右下方
  25. len=round(((x-y*e/3)+(y*e*2/3))/2) # 因为有根号有精度问题需要进行四舍五入
  26. print("%d"%len)
  27. else: # 蓝线左上方
  28. len=round(y*e/3)
  29. print("%d"%len)

小白的代码

  1. def zuobiao(x, y, d, step): # 查找BC两点坐标
  2. if d == 0:
  3. x -= 2*step
  4. return x,y
  5. elif d == 1:
  6. x -= step
  7. y += step
  8. return x,y
  9. elif d == 2:
  10. x += step
  11. y += step
  12. return x,y
  13. elif d == 3:
  14. x += 2*step
  15. return x,y
  16. elif d == 4:
  17. x += step
  18. y -= step
  19. return x,y
  20. else:
  21. x -= step
  22. y -= step
  23. return x,y
  24. def f(xb,yb,xc,yc):
  25. if abs(xb-xc) <= abs(yb-yc):
  26. return abs(yb-yc)
  27. else:
  28. if xb < xc: # B点在左边
  29. res = abs(yb-yc)+(xc-abs(yb-yc)-xb)//2
  30. return res
  31. else: # C点在左边
  32. res = abs(yc-yb)+(xb-abs(yc-yb)-xc)//2
  33. return res
  34. if __name__=="__main__":
  35. d1,p1,q1,d2,p2,q2 = map(int,input().split())
  36. xb1, yb1 = zuobiao(0,0,d1,p1)
  37. xb, yb = zuobiao(xb1, yb1, (d1+2)%6, q1)
  38. xc1, yc1 = zuobiao(0,0,d2,p2)
  39. xc, yc = zuobiao(xc1, yc1, (d2+2)%6, q2)
  40. print(f(xb,yb,xc,yc))


⭐试题 F: 消除游戏

🚀传送锚点

 💡思路点拨

下面依然是一道暴力枚举题,暴力枚举YYDS!

一看题目就被吓到了,删除边缘字符,这么复杂,怎么搞呀?

结果一看题解,没想到这么简单!

先定义个函数,专门用来处理题目中的字符串操作。

就照着题目给的公式写,没想到答案都藏在题目里 (+_+)?

再写个主函数,循环判断字符串的边缘字符是否删除完毕?就搞定啦~

🍞代码详解  

  1. #试题 F: 消除游戏
  2. def f(s): #删除一个字符串s的所有边缘字符
  3. d=set() #集合结构确保边缘字符不重复
  4. for i in range(1,len(s)-1):
  5. if s[i]==s[i-1] and s[i]!=s[i+1]:
  6. d.add(i)
  7. d.add(i+1)
  8. if s[i]==s[i+1] and s[i-1]!=s[i]:
  9. d.add(i-1)
  10. d.add(i)
  11. s=list(s) #转化成列表方便操作
  12. for i in d: #删除集合里的边缘字符
  13. s[i]=''
  14. return ''.join(s) #转换回字符串
  15. s=input()
  16. for i in range(2**64):
  17. temp=s #temp记录一开始的字符串
  18. s=f(s) #进行一次函数运算
  19. if s==temp: #运算后和运算前字符串相同,说明已删除到最简形式
  20. print(s) #直接输出结果
  21. break #结束循环
  22. if len(s)==0:
  23. print('EMPTY')
  24. break
  25. '''
  26. input:
  27. sdfhhhhcvhhxcxnnnnshh
  28. print:
  29. s
  30. '''


⭐试题 G: 全排列的价值

🚀传送锚点

 💡思路点拨

啊这好难,不太会呀,直接参考大佬题解👇

试题G:全排列的价值(第十三届蓝桥杯省赛Python B组)_零号记事本的博客-CSDN博客

🍞代码详解  

  1. #试题 G: 全排列的价值
  2. import itertools
  3. a=int(input())
  4. b=[int(s) for s in range(1,a+1)]
  5. ans=0
  6. for i in itertools.permutations(b):
  7. for k in range(1,a):
  8. for j in range(0,k):
  9. if i[j]<i[k]:
  10. ans+=1
  11. print(ans)

  1. #试题 G: 全排列的价值
  2. import math
  3. n=int(input())
  4. print(sum(range(n))*math.factorial(n)//2%998244353)


⭐试题 H: 技能升级

🚀传送锚点

 💡思路点拨

一直都是暴力解法q(≧▽≦q)

🍞代码详解  

  1. #试题 H: 技能升级
  2. n,m=map(int,input().split())
  3. a=[list(map(int,input().split())) for i in range(n)]
  4. ans=0
  5. while m>0:
  6. a=sorted(a,key=lambda x:x[0],reverse=True)#每次都从大到小排序
  7. ans+=a[0][0]
  8. a[0][0]-=a[0][1]
  9. m-=1
  10. print(ans)
  11. '''
  12. input:
  13. 3 6
  14. 10 5
  15. 9 2
  16. 8 1
  17. print:
  18. 47
  19. demo:
  20. [[10, 5], [9, 2], [8, 1]]
  21. [[9, 2], [8, 1], [5, 5]]
  22. [[8, 1], [7, 2], [5, 5]]
  23. [[7, 1], [7, 2], [5, 5]]
  24. [[7, 2], [6, 1], [5, 5]]
  25. [[6, 1], [5, 2], [5, 5]]
  26. '''


⭐试题 I: 最长不下降子序列

🚀传送锚点

 💡思路点拨

啊这好难,还是做不出来,继续参考大佬题解👇第十三届蓝桥杯省赛Python 组_AYO_YO的博客-CSDN博客

🍞代码详解  

  1. #试题 I: 最长不下降子序列
  2. import copy
  3. # 判断非递减
  4. def isfdj(lst):
  5. return lst == sorted(lst)
  6. n, k = map(int, input().split())
  7. ls = list(map(int, input().split()))
  8. l = []
  9. for i in range(1, n - k):
  10. tmp = copy.deepcopy(ls)
  11. t = ls[i - 1]
  12. for j in range(i, i + k):
  13. tmp[j] = t
  14. ll = 0 # 当前子串长度
  15. low = 0
  16. high = 1
  17. while high < n:
  18. if isfdj(tmp[low:high]):
  19. ll += 1
  20. else:
  21. l.append(ll)
  22. ll = 0
  23. low = high
  24. high += 1
  25. l.append(ll)
  26. print(max(l))
  27. '''
  28. input:
  29. 5 1
  30. 1 4 2 8 5
  31. print:
  32. 4
  33. '''


⭐试题 J: 最优清零方案

🚀传送锚点

 💡思路点拨

第十三届蓝桥杯省赛Python 组_AYO_YO的博客-CSDN博客

🍞代码详解  

  1. #试题 J: 最优清零方案
  2. n,k=map(int, input().split())
  3. a=list(map(int, input().split()))
  4. i,c=0,0
  5. while True:
  6. r=i+k
  7. if r<=n:
  8. if 0 not in a[i:r]:
  9. a[i:r]=map(lambda x: x-1, a[i:r])
  10. c+=1
  11. else:
  12. i=a[i:r].index(0)+i+1
  13. else:
  14. break
  15. c+=sum(a)
  16. print(c)
  17. '''
  18. input:
  19. 4 2
  20. 1 2 3 4
  21. print:
  22. 6
  23. '''


💌考后寄语

if 进国赛:

小伙伴可以继续刷题战斗!

小蓝已经帮大家整理好了:python组之前的所有国赛真题👇

2021年蓝桥python组国赛

2020年蓝桥python组国赛

else:

没进国赛的小伙伴,小蓝陪你们明年再战!

下面是小蓝明年考前的复习资料👇

备战蓝桥21篇专题系列

finally:

最后,成败当然重要,体验可能更重要。

[这是你命运里必须经历的一部分,接受它就好了」。

不是消极地听天由命,而是积极地接受现实、为所当为。

一个人身上的坚持,对生活热情且执着的秉性,

善于自我教育和不断成长的意识,才是最重要的。

决定你人生和命运的,不是你比赛拿奖与否,不是你目前有无找到好工作,

不是你有无遭遇人生低谷,不是你有没有选对男朋友,或者有无寻得好的婚姻。

是你这个人,你的性格,你的勇气和行动。                             ———— 高冷冷


备战蓝桥杯,我们明年见!

文章知识点与官方知识档案匹配,可进一步学习相关知识
算法技能树首页概览40346 人正在系统学习中