第十二届蓝桥杯大赛模拟赛(第一期)(Python)
第一题
这是一道送分题,手算可快速得出答案。即1, 2, 4, 5, 10, 20, 101, 202, 404, 505, 1010, 2020一共十二个正整数是2020的约数。用代码实现也比较简单。
# 如果整数a是整数b的整倍数,则称b是a的约数
# 请问,有多少个正整数是2020的约数
list1 = []
for i in range(1,2021):
if 2020%i==0:
list1.append(i)
#print(list1)
print(len(list1))
答案:12
第二题
一条print语句即可得出答案。
# 如果一个MP3文件占磁盘的大小是4MB,小蓝的硬盘还剩下100GB的空间,请问他还可以放多少个这样的MP3文件?
print(int(100*1024/4))
答案:25600
第三题
解题思路:一个无向图(没有自环和重边),最多包含n(n-1)/2条边,最少包含n-1条边。
# 一个包含2020个结点的无向图,如果图中没有自环和重边,最多包含多少条边?
# 解题思路:一个无向图(没有自环和重边),最多包含n(n-1)/2条边,最少包含n-1条边。
print(int(2020*2019/2))
答案:2039190