[2020 python 蓝桥杯刷题]

# 【2020蓝桥杯】Python组真题 - 第十一届蓝桥杯 ``` 本资料整理者&代码编写者：夏2同学 个人邮箱：[email protected] 请勿未经同意转载 & 如有错误，欢迎指正 ``` ## A-门牌制作.py 题目地址：# https://www.lanqiao.cn/problems/592/learning/ ### 参考答案：624 ```python # https://www.lanqiao.cn/problems/592/learning/ # 参考答案：624 total = 0 for i in range(1,2021): total += (str(i).count("2")) print(total) # 624 ``` ## B-寻找2020.py 题目地址：# 无在线练习题地址 ### 参考答案：16520 ```python # 无在线练习题地址 # 参考答案：16520 def search_row(l): res = 0 m = len(l[0]) n = len(l) for i in range(n): for j in range(m-3): if l[i][j] == "2" and l[i][j+1] == "0" \ and l[i][j+2] == "2" and l[i][j+3] == "0": res += 1 return res def search_xie(l): res = 0 m = len(l[0]) n = len(l) for i in range(n-3): for j in range(m-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": res += 1 return res def search_col(l): res = 0 m = len(l[0]) n = len(l) for j in range(m): for i in range(n-3): if l[i][j] == "2" and l[i+1][j] == "0" \ and l[i+2][j] == "2" and l[i+3][j] == "0": res += 1 return res with open("2020.txt",'r') as fp: lines = fp.readlines() i = 0 for line in lines: lines[i] = line.strip('\n') i+=1 # 16520 print(search_row(lines)+search_xie(lines)+search_col(lines)) ``` ## C-跑步锻炼.py 题目地址：# https://www.lanqiao.cn/problems/597/learning/ ### 参考答案：8879 ```python # https://www.lanqiao.cn/problems/597/learning/ # 参考答案：8879 flag = 6 def nextDay(date): ''' date: 格式 yyyy-mm-dd return next_date,is_monday,is_month_begin 星期一和月初 ''' date = list(map(int,date.split("-"))) y,m,d = date d+=1 if m == 12 and d == 32: y += 1 m = 1 d = 1 elif m == 2: if is_leap_year(y): if d == 30: m = 3 d = 1 else: if d == 29: m = 3 d = 1 elif is_big_month(m): if d == 32: m += 1 d = 1 elif not is_big_month(m): if d == 31: m += 1 d = 1 global flag add_week() is_month_begin = True if d == 1 else False is_monday = True if flag == 1 else False new_date = "%d-%02d-%02d" % (y,m,d) return new_date,is_monday,is_month_begin def is_leap_year(year): if year % 4 == 0 and year % 100 != 0: return True elif year % 400 == 0: return True return False def is_big_month(month): if month in [1,3,5,7,8,10,12]: return True else: return False def add_week(): global flag flag = (flag + 1) % 8 if (flag + 1) % 8 else 1 def main(): start_time = "2000-01-01" # end_time = "2000-01-10" end_time = "2020-10-01" total = 2 while start_time != end_time: start_time,is_monday,is_month_begin = nextDay(start_time) if is_monday or is_month_begin: total += 2 else: total += 1 print(start_time,is_monday,is_month_begin,total) print(total) # ans = main() ``` ## D-蛇形填数.py 题目地址：# https://www.lanqiao.cn/problems/594/learning/ ### 参考答案：761 ```python # https://www.lanqiao.cn/problems/594/learning/ # 参考答案：761 def print_out(lst): # 一行行输出 for line in lst: for x in line: print("%04d" % x,end=" ") # print(" ".join(map(str, i))) print() lst = [i for i in range(1000)] num = 1 res = [[0 for i in range(101)] for i in range(101)] i, j = 0, 0 # res[0][0] = num while i != 100 and j != 100: num += 1 # 向右 j += 1 res[i][j] = num while j > 0: # 向斜左下角 num += 1 i += 1 j -= 1 res[i][j] = num num += 1 # 向下 i += 1 res[i][j] = num while i > 0: # 向斜右上角 num += 1 i -= 1 j += 1 res[i][j] = num # 蛇形填数字 with open ('./out.txt','w+') as fp: for line in res: for x in line: fp.write("%04d " % x) fp.write("\n")``` ## E-排序.py 题目地址：# https://www.lanqiao.cn/problems/598/learning/ ### 参考答案：jonmlkihgfedcba ​```python # https://www.lanqiao.cn/problems/598/learning/ # 参考答案：jonmlkihgfedcba import random count = 0 # def bubble_sort(lst): # n = len(lst) # for i in range(n-1): # # is_ordered = True # j = 0 # while j < n-i-1: # if lst[j] > lst[j+1]: # # 交换 # lst[j], lst[j+1] = lst[j+1], lst[j] # global count # count += 1 # # is_ordered = False # j += 1 def bubble_sort(lst): n = len(lst) for i in range(n-1): is_ordered = True j = 0 while j < n-i-1: if lst[j] > lst[j+1]: # 交换 lst[j], lst[j+1] = lst[j+1], lst[j] global count count += 1 is_ordered = False j += 1 if is_ordered: # 结束冒泡 break # string =[chr(i) for i in range(ord('a'),ord('p'))] # data = ['o', 'n', 'm', 'l', 'k', 'j', # 'i', 'h', 'g', 'f', 'e', 'd', 'c', 'b', 'a'] # 1. 最短 2. 字典序低 data = ['j', 'o', 'n', 'm', 'l', 'k', 'i', 'h', 'g', 'f', 'e', 'd', 'c', 'b', 'a'] # data = string[::-1] print(data) bubble_sort(data) print(data) print(count) ``` ## F-成绩统计.py 题目地址：# https://www.lanqiao.cn/problems/502/learning ```python # https://www.lanqiao.cn/problems/502/learning from decimal import * n = int(input()) socres = [int(input()) for i in range(n)] youxiu = 0 jige = 0 for i in socres: if i >= 85: youxiu += 1 if i >= 60: jige += 1 # 高精度 percent1 = int(round(float(Decimal(jige) / Decimal(n)) * 100, 0)) percent2 = int(round(float(Decimal(youxiu) / Decimal(n)) * 100, 0)) print("%d%%" % percent1) print("%d%%" % percent2) ``` ## G-单词分析.py 题目地址：# https://www.lanqiao.cn/problems/504/learning ```python # https://www.lanqiao.cn/problems/504/learning # 记录26个英文字母的顺序 charLst = [0] * 26 string = input() for char in string: charLst[ord(char)-97] += 1 max_value = max(charLst) res_index = charLst.index(max_value) res_chr = chr(res_index + 97) print(res_chr) print(max_value) ``` ## H-数字三角形.py 题目地址：# https://www.lanqiao.cn/problems/505/learning/ ```python # https://www.lanqiao.cn/problems/505/learning/ # 借鉴了 https://www.jianshu.com/p/c20b6b9a178a （C++） if __name__ == '__main__': # MAX = 105 n = int(input()) MAX = n+2 nums = [[0 for i in range(1, MAX)] for i in range(1, MAX)] dp = [[0 for i in range(1, MAX)] for i in range(1, MAX)] # 读取用户输入