第十三届蓝桥杯Python 大学B组真题详解

第十三届蓝桥杯Python B组真题详解

• 试题A 排列字母
• 试题B 寻找整数
• 试题C 纸张尺寸
• 试题D 位数排序
• 试题E 蜂巢
• 试题F 消除游戏
• 试题G 全排列的价值
• 试题H 技能升级
• 试题I 最长不下降子序列

本届比赛：两道填空，八道编程题 一共150分
代码还未更新完，明天继续

试题A 排列字母

s = 'WHERETHEREISAWILLTHEREISAWAY'
print(''.join(sorted(s)))  # 对于字符串可以按字典序进行排序
# AAAEEEEEEHHHIIILLRRRSSTTWWWY

试题B 寻找整数

试题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 全排列的价值

试题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 最长不下降子序列

最后说一下我个人感觉获奖的大概情况：
省一：1道填空，4道大题
省二：1道填空，2道大题+部分试题通过部分
省三：1道填空，1道大题
这些是根据我和我周围同学的总结出来的，仅供参考，得奖与否还要看当年题目的难易程度

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