【蓝桥真题】——2021年蓝桥python组省赛第2场真题+解析+代码（通俗易懂版）

小蓝刷题

已于 2022-06-09 09:58:24 修改

阅读量3.6k

点赞数 15

分类专栏：备战蓝桥文章标签：蓝桥杯 python 算法职场和发展

于 2022-02-05 22:01:54 首次发布

本文链接：https://blog.csdn.net/m0_55148406/article/details/122790119

版权

备战蓝桥专栏收录该内容

21 篇文章 547 订阅

订阅专栏

大家好，我是爱学习的小蓝，欢迎交流指正~

全网最详细蓝桥杯真题＋解析＋代码，绝对通俗易懂，一点就通！

专治各种没资源，没思路，没代码等新手入门级BUG

🏆全文目录（1星简单 2星中等 3星困难）

⭐⭐试题 E: 城邦

⭐⭐试题 H: 负载均衡

⭐⭐⭐试题 I: 国际象棋

⭐⭐⭐试题 J: 完美序列

试题A：求余

1 真题

2 解析

难度系数：⭐

考察题型：python语法

蓝桥杯第一题惊现送分题！print()每题必考实锤^o^y

3 代码

print(2021%20) #输出结果：1

试题 B: 双阶乘

1 真题

2 解析

难度系数：⭐

考察题型：数论

涉及知识点： 双阶乘

思路分析：

啊这，竟然遇到了小学数学题：找规律。老铁，拿捏了！

规律：后一项都比前一项少个2，2021！！=2021*2019*···*5*3*1.

从2021乘到1就OK了。

3 代码

ans=1 #初始值
for i in range(2021,0,-2):#
    ans*=i  #2021*2019*2017*····*3*1
print(str(ans)[-5:]) #输出结果：59375

试题 C: 格点

1 真题

2 解析

难度系数：⭐

考察题型：枚举

涉及知识点：模拟

思路分析：

一道经典的模拟题，考查列表生成式来赋值坐标，

按照题目给的条件一步步模拟，就能得到最后结果(☆▽☆)

3 代码

cnt=0                        #计数器置0
for x in range(1,2022):      #循环遍历每个坐标
    for y in range(1,2022):
        if x*y<=2021:        #满足条件+1
            cnt+=1
print(cnt)                   #输出结果：15698

试题 D: 整数分解

1 真题

2 解析

难度系数：⭐

考察题型：数论

涉及知识点：排列组合

思路分析：

方法1：五层for循环暴力破解，时间复杂度O（n^5）=2021^5次？？果断换方案。

方法2：用排列组合的隔板法。

例如：3分解成2个正整数的和，有两种情况：1+2=●|●●，2+1=●●|●，

三个球，就有3-1的间隙，就需要从两个间隙选1个位置插入板，等价于

那么2021分解成5个正整数的和，相当于在2021个球●中插入4块板|，等价于

●|●|●|●|●●●●●●●●●···

套用高中学过的组合数公式，就可以求解出来了！

3 代码

#整数分解
print(2020*2019*2018*2017//4//3//2//1)
#输出结果：691677274345

试题 E: 城邦

1 真题

2 解析

难度系数：⭐⭐⭐

考察题型：图论

涉及知识点：最小生成树-并查集

思路分析：

套用最小生成树模板-并查集。

3 代码

#模板-并查集
def root(x):#查找→根节点
    if x!=p[x]:
        p[x]=root(p[x])
    return p[x]

def union(x,y):#合并←两节点
    if root(x) != root(y):
        p[root(y)]=root(x)

def cost(x,y):#计算权值
    s=0
    while x or y:
        if x%10 !=y%10:
            s+=x%10+y%10
        x//=10
        y//=10
    return s
#最小生成树
p=[i for i in range(2022)]#p:父节点列表
edge=[(i,j,cost(i,j)) for i in range(1,2022) for j in range(1,2022)]#生成边集合列表
edge.sort(key=lambda x:x[2])#sort:按权值升序排序
cnt,ans=0,0
for i in edge:
    if root(i[0])!=root(i[1]) and cnt<2020:#cnt：边数=最大顶点数-1
        union(i[0],i[1])
        ans+=i[2]
        cnt+=1
print(ans)#4046

参考链接：

Python之最小生成树 kruskal_m0_62277756的博客-CSDN博客

试题 F: 小平方

1 真题

2 解析

难度系数：⭐

考察题型：枚举

涉及知识点：模块

思路分析：

6行搞定，炒鸡easy( •̀ ω •́ )y

具体思路参考大佬视频：

蓝桥每日真题之小平方_哔哩哔哩_bilibili

3 代码

#小平方
n=int(input())        #样例输入：5
cnt=0                 #计数器置0
for i in range(1,n):  #1,2,3,4
    if i*i%n<n/2:    #满足条件+1
        cnt+=1
print(cnt)            #样例输出：2

试题 G: 完全平方数

1 真题

2 解析

难度系数：⭐⭐

考察题型：枚举数论

涉及知识点：唯一分解定理质数因子

思路分析：

关键是找到唯一分解定理下的奇数个的质数因子。

第一次遇见这句话可能不理解，下面我解释一下这两个名词。

唯一分解定理：一个合数（2的倍数）可以用一种最小质数的积的形式表示。

比如：6=2*3 12=2*2*3

质数因子：又是质数又是因子

质数：2，3，5，7，11······

因子：比如6的因子:1,2,3,6

6的质因子就是：2，3

具体思路：给奇数个质数因子再乘上一个该质数就可以让这个数变成完全平方数，

ans=n*x

36=12*3

36=2*2*3*3

举个栗子：对于偶数个质因子“2”，因为2*2已经配对成完全平方数4，所以不需要计数。

只需要统计奇数个质因子是一个“3”，最后n*x=12*3，答案ans=完全平方数36了。

参考思路：

蓝桥每日真题之完全平方数_哔哩哔哩_bilibili

3 代码

#完全平方数
n=int(input())#样例输入：12
x=1           #x:最小正整数
for i in range(2,int(n**0.5)+1):#循环遍历
    cnt=0         #cnt:质数因子的个数
    while n%i==0: #拆分因数   #12%2 6%2  3%3
        cnt+=1               #1    2    3
        n//=i                #6    3    1
    if cnt%2==1:  #如果分解因子是奇数个数
        x*=i      #答案乘上质数因子x*=3
print(n*x)        #样例输出36=12*3

试题 H: 负载均衡

1 真题

2 解析

难度系数：⭐⭐⭐

考察题型：枚举

涉及知识点：模块

思路分析：

持续更新中······

参考思路：蓝桥每日真题之负载均衡_哔哩哔哩_bilibili

3 代码

#半成品QAQ
n,m=map(int,input().split())#计算机个数，任务数
v=[int(i) for i in input().split()]#每个计算机的算力
a=[[int(i) for i in input().split()] for _ in range(m)]#二维列表高效存放数据
stack=[]
heap=[]
for i in range(m):#任务0~5
    heap=[i-1 if i>0 else i for i in heap]
    for j in range(n):#0,1
        if a[i][1]==j+1:#编号相同时
            if 0 in heap:
                heap.pop(0)
                v[j]+=stack[0]
                stack.pop(0)
            res=v[j]-a[i][3] #剩余算力
            if res>=0:  
                v[j]=res  #更新算力
                heap.append(a[i][2])#5s
                stack.append(a[i][3])
                print(res)               
            else:
                print(-1)