2020年第十一届蓝桥杯大赛python组省赛真题（更新中）
1. 试题A：门牌制作这个很好做，直接暴力求解代码：result=0for i in range(1,2021):result=result+str(i).count('2')print(result)答案：6242. 试题B：寻找2020代码：暴力求解l = []with open('2020.txt') as fp:for line in fp.readlines():l.append(lis
目录
1. 试题A：门牌制作
这个很好做，直接暴力求解
代码：
result=0
for i in range(1,2021):
result=result+str(i).count('2')
print(result)
答案：624
2. 试题B：寻找2020
代码：暴力求解
l = []
with open('2020.txt') as fp:
for line in fp.readlines():
l.append(list(line.strip()))
s = len(l) #301
q = len(l[1])#300
count = 0
for i in range(s-1): #行
for j in range(q-3):
if (l[i][j] == '2' and l[i][j+1] == '0' and l[i][j+2]=='2' and l[i][j+3]=='0'):
count = count+1
for i in range(q-3): #列
for j in range(s-1):
if (l[i][j] == '2' and l[i+1][j] == '0' and l[i+2][j]=='2' and l[i+3][j]=='0'):
count = count+1
for i in range(q-3): #左上到右下
for j in range(q-3):
if (l[i][j] == '2' and l[i+1][j+1] == '0' and l[i+2][j+2]=='2' and l[i+3][j+3]=='0'):
count = count+1
print(count)
答案：16520
3. 试题C：跑步锻炼
这个题我觉得用excel来算比写代码要简单
最终答案：8879
先在第一列中把日期列出来，2000-1-1，2000-1-2，然后往下拖一直拖到2020-10-1。然后用text函数把日期中的日给提取出来。用weekday函数把星期提取出来。然后用countifs算出来有几个月初，有几个周一，有几个既是月初又是周一。最后答案就是用总天数加上月初的个数，加上周一的个数，减去既是月初又是周一的个数。
第一列是日期，第二列是日，第三列是礼拜，第四列是有几个月初，第五列是有几个礼拜一，第六列是有几个既是月初又是礼拜一的日子。
第二列公式：
第三列公式：
第四列公式：
第五列公式：
第六列公式：
最后答案是7580+250+1083-34=8879
4. 试题D：蛇形填数
这个直接手算就可以很简单
答案：761
5. 试题E：排序
全逆乱序的冒泡排序次数为N*(N-1)/2
15*14/2=105
14*13/2=91
100次交换至少需要15个字母 onmlkjihgfedcba
105-100=5,
只需把第6个字母往后移到第1位即可
6. 试题F：成绩统计
这个题很简单，一点思维量都没有
代码：
n=int(input())
youxiu=0
jige=0
for i in range(n):
m=int(input())
if m>=60:
jige=jige+1
if m>=85:
youxiu=youxiu+1
jigelv=round(jige*100/n)
youxiulv=round(youxiu*100/n)
print(str(jigelv)+'%')
print(str(youxiulv)+'%')
7. 试题G：单词分析
本题也相对来说比较简单，我先创建一个set集合l，把输入的单词中每一个字母都加入l里面。这样就得到了输入单词的所有不重复字母。然后把集合l转换为列表ll，对列表ll排序，这样在我接下来判断出现次数最多的字母有多个时，可以保证我输出的是字典序最小的那一个。
代码：
s=input()
l=set()
for i in s:
l.add(i)
ll=list(l)
ll.sort()
maxsum=0
k=''
for j in ll:
if s.count(j)>maxsum:
maxsum=s.count(j)
k=j
print(k)
print(maxsum)
8. 试题H：数字三角形
代码：
n=int(input())
l=[]
for i in range(n):
l.append(list(map(int,input().split())))
dp=[[1]*j for j in range(1,n+1)]
dp[0][0]=l[0][0]
for i in range(1,n):
for j in range(i+1):
if j==0:
dp[i][j]=dp[i-1][j]+l[i][j]
elif j==i:
dp[i][j]=dp[i-1][j-1]+l[i][j]
else:
dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+l[i][j]
if n%2==0:
print(max(dp[n-1][n//2-1],dp[n-1][n//2]))
else:
print(dp[n-1][n//2])
9. 试题I：平面切分
代码：
import sys
n = int(input())
lines = []
for i in range(n):
a, b = list(map(int, input().split()))
lines.append((a, b))
lines = list(set(lines))#这里是去掉重复直线
n = len(lines)
def getnode(lines1, lines2):#得到两条直线交点，若平行，返回None
A1 = lines1[0]
B1 = lines1[1]
A2 = lines2[0]
B2 = lines2[1]
if A1 - A2 == 0:
return
x = (B2 - B1) / (A1 - A2)
y = A1 * x + B1
x = round(x, 10)
y = round(y, 10)
return (x, y)
ci = [1] * (n + 1)
node = set()
for i in range(1, n):
node.clear()
for j in range(i):
tmp = getnode(lines[i], lines[j])
if tmp == None: continue
node.add(tmp)
ci[i] += len(node)
print(sum(ci[:n]) + 1)
10.
11.回文日期
题目描述
2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”，顶多算 “千年两遇”。
给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。
输入描述
输入包含一个八位整数 N，表示日期。
对于所有评测用例，10000101≤N≤89991231，保证 N 是一个合法日期的 8 位数表示。
输出描述
输出两行，每行 1 个八位数。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。
输入输出样例
示例
输入
20200202
输出
20211202
21211212
运行限制
- 最大运行时间：1s
- 最大运行内存: 256M
12. 成绩分析
题目描述
小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。
请计算这次考试的最高分、最低分和平均分。
输入描述
输入的第一行包含一个整数 n (1≤n≤104)，表示考试人数。
接下来 n 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。
输出描述
输出三行。
第一行包含一个整数，表示最高分。
第二行包含一个整数，表示最低分。
第三行包含一个实数，四舍五入保留正好两位小数，表示平均分。
输入输出样例
示例
输入
7
80
92
56
74
88
99
10
输出
99
10
71.29
运行限制
- 最大运行时间：1s
- 最大运行内存: 256M
代码：（比较简单）
n=int(input())
s=[]
for i in range(n):
s.append(int(input()))
print(max(s))
print(min(s))
print("{:.2f}".format(sum(s)/n))
13. 既约分数
题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。
例如 4/3,8/1,1/7， 都是既约分数。
请问，有多少个既约分数，分子和分母都是 1 到 2020 之间的整数（包括 1 和 2020）？
运行限制
- 最大运行时间：2s
- 最大运行内存: 128M
代码：比较简单
import math
ans=4039
for i in range(2,2021):
for j in range(2,2021):
if math.gcd(i,j)==1:
ans=ans+1
print(ans)
答案：2481215
14. 七段码
代码：参考的蓝桥官网别人发布的题解
dic = {'a':['b','f'],
'b':['a','g','c'],
'c':['g','d','b'],
'd':['c','e'],
'e':['f','g','d'],
'f':['a','g','e'],
'g':['f','b','e','c']}
ans = set()
def dfs(arr,now):
ans.add(str(sorted(arr)))
for i in dic[now]:
if i not in arr:
arr.append(i)
dfs(arr,i)
arr.remove(i)
for i in 'abcdefg':dfs([i],i)
print(len(ans))15. 子串分值
我自己就是按照简单的思想，找到每一个子串，对子串每一个字母出现的次数进行检查，等于1就加一次。但是这样会超时。
我自己写的超时代码：
s=input()
result=len(s)
for i in range(2,len(s)+1):#i是子串长度
for j in range(0,len(s)-i+1):
s1=s[j:j+i]
result=result+len(set(s1))
print(result)我在蓝桥练习官网上找到的别人写的正确代码：
# 输入元素
s=input()
a=[-1 for i in range(26)]
count=0
for i in range(len(s)):
index=ord(s[i])-ord('a')
count+=(len(s)-i)*(i-a[index])
a[index]=i
print(count)s = input()
n = len(s)
dp = [0]*(n+1)
readed = [n]*26 # 作用：将已遍历的字符与未遍历的字符统一计算
for i in range(n-1, -1, -1):
dp[i] = dp[i+1] + readed[ord(s[i]) - 97] - i # 第i个字符开头时出现n-i次
readed[ord(s[i]) - 97] = i # 标记该字符最近一次出现的位置
print(sum(dp))上面这俩我都没太看明白啊。。。
16. 作物杂交
题目描述
作物杂交是作物栽培中重要的一步。已知有 N 种作物 (编号 1 至 N )，第 i 种作物从播种到成熟的时间为 Ti。作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天，作物 B 种植时间为 7 天，则 AB 杂交花费的时间为 7 天。作物杂交会产生固定的作物，新产生的作物仍然属于 N 种作物中的一种。
初始时，拥有其中 M 种作物的种子 (数量无限，可以支持多次杂交)。同时可以进行多个杂交过程。求问对于给定的目标种子，最少需要多少天能够得到。
如存在 4 种作物 ABCD，各自的成熟时间为 5 天、7 天、3 天、8 天。初始拥有 AB 两种作物的种子，目标种子为 D，已知杂交情况为 A × B → C，A × C → D。则最短的杂交过程为：
第 1 天到第 7 天 (作物 B 的时间)，A × B → C。
第 8 天到第 12 天 (作物 A 的时间)，A × C → D。
花费 12 天得到作物 D 的种子。
输入描述
输入的第 1 行包含 4 个整数 N,M,K,T，N 表示作物种类总数 (编号 1 至 N)，M 表示初始拥有的作物种子类型数量，K 表示可以杂交的方案数，T 表示目标种子的编号。
第 2 行包含 N 个整数，其中第 i 个整数表示第 i 种作物的种植时间 Ti (1≤Ti≤100)。
第 3 行包含 M 个整数，分别表示已拥有的种子类型 Kj (1≤Kj≤M)，Kj 两两不同。
第 4 至 K + 3 行，每行包含 3 个整数 A, B,C，表示第 A 类作物和第 B 类作物杂交可以获得第 C 类作物的种子。
其中，1≤N≤2000,2≤M≤N,1≤K≤105,1≤T≤N, 保证目标种子一定可以通过杂交得到。
输出描述
输出一个整数，表示得到目标种子的最短杂交时间。
输入输出样例
示例
输入
6 2 4 6
5 3 4 6 4 9
1 2
1 2 3
1 3 4
2 3 5
4 5 6
输出
16
样例说明
第 1 天至第 5 天，将编号 1 与编号 2 的作物杂交，得到编号 3 的作物种子。
第 6 天至第 10 天，将编号 1 与编号 3 的作物杂交，得到编号 4 的作物种子。
第 6 天至第 9 天，将编号 2 与编号 3 的作物杂交，得到编号 5 的作物种子。
第 11 天至第 16 天，将编号 4 与编号 5 的作物杂交，得到编号 6 的作物种子。
总共花费 16 天。
运行限制
- 最大运行时间：2s
- 最大运行内存: 256M
思想：就是从目标作物开始往下递归，一直递归到有初始种子的时候。
代码：
import collections
n,m,k,t=map(int,input().split())
zhongtime=list(map(int,input().split()))
zhongtime.insert(0,0)
have=set(map(int,input().split()))
rule=collections.defaultdict(list)
for i in range(k):
f,m,s=map(int,input().split())
rule[s].append(f)
rule[s].append(m)
def dfs(seed):
if seed in have:
return 0
min_time=float("inf")
tmp=max(zhongtime[rule[seed][0]],zhongtime[rule[seed][1]])
min_t=max(dfs(rule[seed][0]),dfs(rule[seed][1]))+tmp
if min_t<min_time:
min_time=min_t
return min_time
print(dfs(t))17. 字符计数
代码：（简单）
s=input()
count=0
yuan="aeiou"
for i in s:
if i in yuan:
count+=1
print(count)
print(len(s)-count)18. 约数个数
代码：
count=0
for i in range(1,1100):
if 1200000%i==0:
count=count+2
print(count)
答案：96
19.长草
题目描述
小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。
小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。
这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，
这四小块空地都将变为有草的小块。请告诉小明，k 个月后空地上哪些地方有草。
输入描述
输入的第一行包含两个整数 n,m。
接下来n 行，每行包含 m 个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果字母为 g，表示种了草。
接下来包含一个整数 k。 其中，2≤n,m≤1000，1≤k≤1000。
输出描述
输出 n 行，每行包含 m 个字母，表示 k 个月后空地的状态。如果为小数点，表示为空地，如果字母为 g，表示长了草。
输入输出样例
示例
输入
4 5
.g...
.....
..g..
.....
2
输出
gggg.
gggg.
ggggg
.ggg.
运行限制
- 最大运行时间：1s
- 最大运行内存: 256M
我自己按照挨个遍历的方式写的代码：（会超时）
n,m=map(int,input().split())
s=[]
for i in range(n):
s.append(list(input()))
k=int(input())
s1=[s[i][:] for i in range(n)]
for i in range(0,k):
for a in range(0,n):
for b in range(0,m):
if s[a][b]=='g':
s1[a][b]='g'
if a-1>=0:
s1[a-1][b]='g'
if a+1<n:
s1[a+1][b]='g'
if b-1>=0:
s1[a][b-1]='g'
if b+1<m:
s1[a][b+1]='g'
s=[s1[i][:] for i in range(n)]
for ii in range(0,n):
for jj in range(0,m):
print(s[ii][jj],end='')
print()通过写上面这个代码，我又学到了一些知识点。如下：
python的字符串赋值给一个变量s以后，可以通过s[0],s[1]这样的方式来访问字符串s中的单个字符。但是却不能通过给s[0],s[1]赋值这样的方式来改变字符串中的单个字符。
要想改变字符串中的单个字符，必须先把字符串转换为列表，通过列表去改变单个字符，然后再将列表转换为字符串，达到改变字符串中某个字符的目的。
生成列表的副本：不能用list1=list2这样的方式去做，这样会让list1和list2都指向同一个列表，改变一个的话，另一个也就改变了。应该用下面的方式：
一维列表：list2=list1[:]
二维列表：假设列表有n行，m列。list2=[i[:] for i in list1]
下面是我看了别人的方法后写出来的代码：
不要一个个去判断，是‘g'就扩散到四周，而是在开始输入字符串的时候就把那些'g'加到一个集合中，对集合里面的每一个位置进行四周扩散。
n, m = map(int, input().split())
s = [['.' for _ in range(m)] for _ in range(n)]
a = []
b = set()
for i in range(n):
input_ = input()
for j in range(m):
#s[i][j] = input_[j]
if input_[j] == 'g':
s[i][j]='g'
b.add((i, j))
k=int(input())
while k>0:
a=list(b)
b=set()
for mm in a:
x,y=mm
if x>0 and s[x-1][y]!='g':
s[x-1][y]='g'
b.add((x-1,y))
if x<n-1 and s[x+1][y]!='g':
s[x+1][y]='g'
b.add((x+1,y))
if y>0 and s[x][y-1]!='g':
s[x][y-1]='g'
b.add((x,y-1))
if y<m-1 and s[x][y+1]!='g':
s[x][y+1]='g'
b.add((x,y+1))
k=k-1
for i in range(n):
str_temp = ''
for j in range(m):
str_temp += s[i][j]
print(str_temp)
下面这个是用bfs做的：
import os
import sys
m, n = map(int, input().split())#输入行m,列n
data = []#输入数据
queue = []#队列
for i in range(m):
data.append(list(input()))#逐行输入
k = int(input())#输入月
for i in range(m):
for j in range(n):
if data[i][j] == 'g':
queue.append((i, j))#初始化队列中的草
dirs = [(0, 1), (0, -1), (1, 0), (-1, 0)]#四个方向
def bfs():
t = len(queue)#队列长度
while t > 0:
temp = queue.pop(0)
x1, y1 = temp[0], temp[1]
for d in dirs:#四个方向
nx = x1+d[0]#nextx下一个方向
ny = y1+d[1]
if nx >= 0 and nx < m and ny >= 0 and ny < n and data[nx][ny] == '.':#如果没越界，且该方向为'.'
data[nx][ny] = 'g'#将该位置赋值
queue.append((nx, ny))#新的位置入队
t -= 1
for i in range(k):
bfs()#循环k个月
for i in range(m):
print(''.join(data[i]))
20. 斐波那契数列最大公约数
简单
代码：
import math
f=[0,1,1]
f1=f[1]
f2=f[2]
for i in range(1,2021):
f3=f1+f2
f.append(f3)
f1=f2
f2=f3
result=math.gcd(f[2020],f[520])
print(result)
答案：6765
21. 单词重排
这个单词中有7个字母，有两个重复的字母a。
因此答案为7*6*5*4*3*2*1/2
不知道为啥的可以举个例子，比如说：
abc可以排列3*2*1=6种
aab可以排列3种
abcd可以排列4*3*2*1=24种
aabc可以排列12种。
可以发现有同样数量的字母，字母完全不同的排列种数是仅有两个重复字母排列种数的2倍。
22.反倍数
代码：
n=int(input())
a,b,c=map(int,input().split())
count=0
for i in range(1,n+1):
if i%a!=0 and i%b!=0 and i%c!=0:
count+=1
print(count)
23. 洁净数
代码：
import os
import sys
# 请在此输入您的代码
n=int(input())
count=0
for i in range(1,n+1):
if '2' not in str(i):
count+=1
print(count)
24.凯撒加密
代码：
s=input()
s1=[]
for i in s:
if ord(i)>ord('w'):
s1.append(chr(ord(i)-23))
else:
s1.append(chr(ord(i)+3))
s=''.join(s1)
print(s)
25. 最大距离
代码：
n=int(input())
s=list(map(int,input().split()))
vis=0
for i in range(n-1):
for j in range(i+1,n):
tmp=abs(i-j)+abs(s[i]-s[j])
if tmp>vis:
vis=tmp
print(vis)
26. 数位递增的数
代码：
n=int(input())
count=0
for i in range(1,n):
a=list(str(i))
if a==sorted(a):
count+=1
print(count)27. 音节判断
代码：
s = input()
count = 0
lst = ['a','e','i','o','u']
for i in range(0, len(s)-1):
if s[0] not in lst and s[-1] in lst:
if s[i] not in lst and s[i+1] in lst: # 辅音字母 元音字母 挨着的情况只有两次
count += 1
if count == 2:
print('yes')
else:
print('no')28.
华为开发者空间，是为全球开发者打造的专属开发空间，汇聚了华为优质开发资源及工具，致力于让每一位开发者拥有一台云主机，基于华为根生态开发、创新。
更多推荐
15
0- 0
已为社区贡献2条内容
所有评论(0)