第十三届蓝桥杯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 = 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道大题
这些是根据我和我周围同学的总结出来的，仅供参考，得奖与否还要看当年题目的难易程度

既然都看到这里了，点个赞、点个关注再走吧