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

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

试题A排列字母

试题B寻找整数

试题C纸张尺寸

试题D位数排序

试题E蜂巢

试题F消除游戏

试题G全排列的价值

试题H技能升级

试题I最长不下降子序列

试题J最优清零方案

本届比赛：两道填空，八道编程题一共150分

题解都是个人思路，不代表全部正确，也有可能出现超时的情况，欢迎大家指正。

超时也不用太担心，因为蓝桥杯是OI赛制，每通过一个测试点，就会一定的分值

试题A排列字母

s=WHERETHEREISAWILLTHEREISAWAY

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

#AAAEEEEEEHHHIIILLRRRSSTTWWWY

试题B寻找整数

分析题目

因为能被11和17整除，11和17互质，所以该整数为187的倍数,

解题分为两步，找出满足一部分数的步长，因为数量级较大，所以找到的步长尽量大

答案：2022040920220409

s=187

c=0

#该整数是187的倍数，且不能被2整除，既为奇数

foriinrange(187,10**17,374):#开始为187，既步长为374

ifi%49==46andi%48==41andi%47==5andi%46==15andi%45==29:#因为需要哦的步长需要很大，所以选数量较大的数

c+=1

print(i)

ifc5:

break

print(12590206409-5458460249)#7131746160

print-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)

]

foriintqdm(range(5458460249,10**17,7131746160)):#开始位置是5458460249步长为7131746160

fora,binmod:

ifi%a!=b:

break

else:

print(i)#forelse结构，当for正常执行结束，则运行else语句

break

1

试题C纸张尺寸

l=1189

w=841

name=input()

num=int(name[1:])

foriinrange(num):

t=l//2#整除

l=w

w=t

print(l)

print(w)

试题D位数排序

使用字典表达式和字典排序

源代码精简

n=int(input())

m=int(input())

#字典解析

dic={k:sum([int(i)foriinstr(k)])forkinrange(1,n+1)}

#根据字典的值进行排序

print(sorted(dic.items(),key=lambdaitem:item[1])[m-1][0])

1

2

3

4

5

6

详细代码

n=int(input())

m=int(input())

dic={k:0forkinrange(1,n+1)}#创建字典