第十三届蓝桥杯Python B组真题详解
本届比赛：两道填空，八道编程题 一共150分
题解都是个人思路，不代表全部正确，也有可能出现超时的情况，欢迎大家指正。
超时也不用太担心，因为蓝桥杯是OI赛制，每通过一个测试点，就会一定的分值
试题A 排列字母
s = 'WHERETHEREISAWILLTHEREISAWAY'
print(''.join(sorted(s))) # 对于字符串可以按字典序进行排序
# AAAEEEEEEHHHIIILLRRRSSTTWWWY
试题B 寻找整数
分析题目
因为能被11和17整除，11和17互质，所以该整数为187的倍数,
解题分为两步，找出满足一部分数的步长，因为数量级较大，所以找到的步长尽量大
答案：2022040920220409
s = 187
c = 0
# 该整数是187的倍数，且不能被2整除，既为奇数
for i in range(187, 10 ** 17, 374): # 开始为187，既步长为374
if i % 49 == 46 and i % 48 == 41 and i % 47 == 5 and i % 46 == 15 and i % 45 == 29: # 因为需要哦的步长需要很大，所以选数量较大的数
c += 1
print(i)
if c > 5:
break
print(12590206409 - 5458460249) # 7131746160
print(19721952569 - 12590206409) # 7131746160 发现规律，开始满足条件的数是5458460249，以后的间隔是7131746160的倍数
mod = [(2, 1), (3, 2), (4, 1), (5, 4), (6, 5), (7, 4), (8, 1), (9, 2), (10, 9),
(11, 0), (12, 5), (13, 10), (14, 11), (15, 14), (16, 9), (17, 0), (18, 11), (19, 18),
(20, 9), (21, 11), (22, 11), (23, 15), (24, 17), (25, 9), (26, 23), (27, 20), (28, 25), (29, 16),
(30, 29), (31, 27), (32, 25), (33, 11), (34, 17), (35, 4), (36, 29), (37, 22), (38, 37), (39, 23),
(40, 9), (41, 1), (42, 11), (43, 11), (44, 33), (45, 29), (46, 15), (47, 5), (48, 41),(49,46)
]
for i in tqdm(range(5458460249, 10 ** 17, 7131746160)): # 开始位置是5458460249 步长为7131746160
for a, b in mod:
if i % a != b:
break
else:
print(i) # for else结构，当for正常执行结束，则运行else语句
break
试题C 纸张尺寸
l = 1189
w = 841
name = input()
num = int(name[1:])
for i in range(num):
t = l//2 # 整除
l = w
w = t
print(l)
print(w)
试题D 位数排序
使用字典表达式和字典排序
源代码精简
n = int(input())
m = int(input())
# 字典解析
dic = {k:sum([int(i) for i in str(k)])for k in range(1,n+1)}
# 根据字典的值进行排序
print(sorted(dic.items(),key=lambda item:item[1])[m-1][0])
详细代码
n = int(input())
m = int(input())
dic= {k:0 for k in range(1,n+1)} # 创建字典
for num,s in dic.items():
st_list = list(str(num)) # 将数的每一位都分割开来
st_list = [int(i) for i in st_list] # 数据类型转换
dic[num] = sum(st_list) # 求和
dic_lst = sorted(dic.items(), key=lambda item: item[1]) # 根据值进行排序,列表，元素为元组
m = dic_lst[m-1][0]
print(m)
试题E 蜂巢
暂时还没有好的思路
试题F 消除游戏
st = input()
st_list = list(st) # 将字符串装换成列表
st_flag = [0 for _ in range(len(st_list))]
for c in range(2**64): # 循环次数
st_flag = [0 for _ in range(len(st_list))] # 生成标志列表
l1 = len(st_list) # 计算字符列表的长度
for i in range(1,len(st_list)-1):
if st_list[i]==st_list[i-1] and st_list[i]!= st_list[i+1]: # 条件一
st_flag[i] = 1
st_flag[i+1] = 1
if st_list[i]!=st_list[i-1] and st_list[i]== st_list[i+1]: # 条件二
st_flag[i] = 1
st_flag[i-1] = 1
st_list2 = []
for i in range(len(st_flag)): # 将边缘字符删去
if st_flag[i] == 0:
st_list2.append(st_list[i])
st_list = st_list2
l2 = len(st_list) # 删除边缘字符以后的长度，如果长度不变，说明字符里面已经没有边缘字符了，可以跳出循环
if l2 == l1:
break
st = ''.join(st_list) # 将列表连接成字符串
if len(st) == 0:
print('EMPTY')
else:
print(st)
试题G 全排列的价值
利用回溯法求解全排列
关于这个算法的详细情况我回来会单独写一篇文章讲解
n = int(input())
arr = [i for i in range(1, n + 1)]
# arr_s = [] # 存放全排列后的数组
def permutations(arr, position, end):
"""
生成所有的全排列情况，将所有的情况存入另一个数组中
:param arr: 数组
:param position: 开始交换的位置
:param end: 结束的位置
:return:
"""
if position == end:
arr_s.append(arr.copy()) #
else:
for index in range(position, end):
arr[index], arr[position] = arr[position], arr[index]
permutations(arr, position + 1, end) #
arr[index], arr[position] = arr[position], arr[index]
permutations(arr, 0, len(arr))
def list_value(lst):
"""
判断每一个数组里面的价值
:param lst: 全排列的一种情况
:return: 价值
"""
value = 0
for i in range(1, len(lst)):
for j in range(i):
if lst[i] > lst[j]:
value += 1
return value
sum_value = 0
for item in arr_s:
sum_value += list_value(item)
print(sum_value)
使用内置函数求解
from itertools import permutations # 内置函数
n = int(input())
arr = [i for i in range(1, n + 1)]
arr_s = list(permutations(arr))
def list_value(lst):
"""
判断每一个数组里面的价值
:param lst: 全排列的一种情况
:return: 价值
"""
value = 0
for i in range(1, len(lst)):
for j in range(i):
if lst[i] > lst[j]:
value += 1
return value
sum_value = 0
for item in arr_s:
sum_value += list_value(item)
print(sum_value)
试题H 技能升级
import math
n,m = map(int,input().split())
# n代表技能数、m代表总计可以生成多少次技能
a_lst = [] # 存放下次提示攻击力的数值
b_lst = [] # 存放每次加过攻击力需要减少的点数
c_lst = [] # 添加攻击力的次数
for i in range(n):
a,b = map(int,input().split())
a_lst.append(a)
b_lst.append(b)
c = math.ceil(a/b) # 向上取整
c_lst.append(c)
s = 0
for i in range(m):
max_num = max(a_lst)
index = a_lst.index(max_num )
if c_lst[index]>0:
s+=max_num
a_lst[index] = max_num-b_lst[index]
c_lst[index] -= 1
print(s)
试题I 最长不下降子序列
题意理解
其实就是求解间隔k的长度为最长不递减序列
求最长的L1和L2
n,k = map(int,input().split())
nums = [int(k) for k in input().split()]
def funs(lst):
"""
lst[0:a] 是一个不递减的列表
:param lst: 原列表
:return: lst[0:a]的长度
"""
a = 1
for i in range(len(lst) - 1):
if lst[i] >= lst[i + 1]:
break
a += 1
return a # 数组长度
left = 0 # 左边界
max_l = 1
while True:
lst1 = nums[left:]
l1 = funs(lst1)
if l1+left+k>=n:
# 第一个列表和加原左边界加间隔长度k 大于列表长度，则必定可以通过修改最后nums[l1+left:]满足题目要求
if n-left> max_l:
max_l = n-left
break
if nums[l1+left] <= nums[l1+left+k]:
# 需要保证 第二个列表的第一个元素大于等于第一个序列的最后一个值，中间k个元素可以修改成[nums[l1+left],nums[l1+left+k]]其中的任意值
lst2 = nums[l1+left+k:] # 第二个列表
l2 = funs(nums[l1+k:]) # 从开始位置，到不递减位置的长度
if l2+l1+k > max_l: # l2+l1+k 题目中不下降序列的长度
max_l = l2+l1+k
else:
if l1+k>max_l:
max_l = l1+k
left+=1
print(max_l)
最优清零方案
n,k = map(int,input().split())
nums = [int(i) for i in input().split()]
left = 0
c = 0
while left <= n-k:
lst = nums[left:left+k]
if 0 in lst:
left+=1
continue
min_num = min(lst) # 每次选去长度为k且不包含0的列表
for i in range(len(lst)):
lst[i] = lst[i] - min_num
nums[left:left+k] = lst
c+=min_num
left += 1
# 剩下不能组成连续k个大于0的整数，所以只能采用方式一进行消除，每次选一个大于0的数减一，次数为剩余数的和
print(c+sum(nums))
最后说一下我个人感觉获奖的大概情况：
省一：1道填空，4道大题
省二：1道填空，2道大题+部分试题通过部分
省三：1道填空，1道大题
这些是根据我和我周围同学的总结出来的，仅供参考，得奖与否还要看当年题目的难易程度
既然都看到这里了，点个赞、点个关注再走吧
