第十三届蓝桥杯Python B组真题详解试题A 排列字母试题B 寻找整数试题C 纸张尺寸试题D 位数排序试题E 蜂巢试题F 消除游戏试题G 全排列的价值试题H 技能升级试题I 最长不下降子序列最优清零方案 本届比赛：两道填空，八道编程题 一共150分题解都是个人思路，不代表全部正确，也有可能出现超时的情况，欢迎大家指正。超时也不用太担心，因为蓝桥杯是OI赛制，每通过一个测试点，就会一定的分值 试题A 排列字母 
s = 'WHERETHEREISAWILLTHEREISAWAY'print(''.join(sorted(s))) # 对于字符串可以按字典序进行排序# AAAEEEEEEHHHIIILLRRRSSTTWWWY 试题B 寻找整数 
分析题目 因为能被11和17整除，11和17互质，所以该整数为187的倍数, 解题分为两步，找出满足一部分数的步长，因为数量级较大，所以找到的步长尽量大 答案：2022040920220409
s = 187c = 0# 该整数是187的倍数，且不能被2整除，既为奇数for i in range(187, 10 ** 17, 374): # 开始为187，既步长为374if i % 49 == 46 and i % 48 == 41 and i % 47 == 5 and i % 46 == 15 and i % 45 == 29: # 因为需要哦的步长需要很大，所以选数量较大的数c += 1print(i)if c > 5:breakprint(12590206409 - 5458460249) # 7131746160print(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 步长为7131746160for a, b in mod:if i % a != b:breakelse:print(i) # for else结构，当for正常执行结束，则运行else语句break 试题C 纸张尺寸 
l = 1189w = 841name = input()num = int(name[1:])for i in range(num):t = l//2 # 整除l = ww = tprint(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] = 1st_flag[i+1] = 1if st_list[i]!=st_list[i-1] and st_list[i]== st_list[i+1]: # 条件二st_flag[i] = 1st_flag[i-1] = 1st_list2 = []for i in range(len(st_flag)):# 将边缘字符删去if st_flag[i] == 0:st_list2.append(st_list[i])st_list = st_list2l2 = len(st_list) # 删除边缘字符以后的长度，如果长度不变，说明字符里面已经没有边缘字符了，可以跳出循环if l2 == l1:breakst = ''.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 = 0for i in range(1, len(lst)):for j in range(i):if lst[i] > lst[j]:value += 1return valuesum_value = 0for 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 = 0for i in range(1, len(lst)):for j in range(i):if lst[i] > lst[j]:value += 1return valuesum_value = 0for item in arr_s:sum_value += list_value(item)print(sum_value) 试题H 技能升级 
import mathn,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 = 0for i in range(m):max_num = max(a_lst)index = a_lst.index(max_num )if c_lst[index]>0:s+=max_numa_lst[index] = max_num-b_lst[index]c_lst[index] -= 1print(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 = 1for i in range(len(lst) - 1):if lst[i] >= lst[i + 1]:breaka += 1return a # 数组长度left = 0 # 左边界max_l = 1while True:lst1 = nums[left:]l1 = funs(lst1)if l1+left+k>=n: # 第一个列表和加原左边界加间隔长度k 大于列表长度，则必定可以通过修改最后nums[l1+left:]满足题目要求if n-left> max_l:max_l = n-leftbreakif nums[l1+left] max_l:# l2+l1+k 题目中不下降序列的长度max_l = l2+l1+kelse:if l1+k>max_l:max_l = l1+kleft+=1print(max_l) 最优清零方案 
n,k = map(int,input().split())nums = [int(i) for i in input().split()]left = 0c = 0while left