- 博客(9)
- 收藏
- 关注
原创 蓝桥杯-模拟
星期一 - 611import datetimestart = datetime.date(1901, 1, 1)end = datetime.date(2000, 12, 31)delta = datetime.timedelta(days=1)s = 0while start <= end: if start.weekday() == 0: s += 1 start += deltaprint(s)或# 看有几个星期from date.
2022-03-30 10:18:42
703
原创 蓝桥杯-最大比例
120import mathN = int(input())l = list(map(int, input().split()))l.sort() #对输入的数排序ls = []for i in range(len(l)-1): ls.append(l[i+1]/l[i]) #后一个数除前一个数,得到比例q = list(sorted(set(ls)))if 1 in q: q.remove(1)j = ls.index(q[0]) #取最小的一个(但是除去1,即
2022-03-29 21:06:44
219
原创 蓝桥杯-动态规划
小明的背包1-1174方法一:# 自下向上,先小问题再大问题,递推N, C = map(int, input().split()) # 物品数量,背包体积c = [0] # 每件物品的体积w = [0] # 每件物品的价值for i in range(N): a, b = map(int, input().split()) c.append(a) w.append(b)assert len(c) - 1 == N and len(w) - 1 == Ndp = [.
2022-03-27 14:29:08
3080
原创 蓝桥杯-广度优先搜索bfs
全球变暖python标准库-queuefrom queue import Queuen = int(input())ph = []for i in range(n): ph.append(input())book = [[0]*n for _ in range(n)]drct = [[0, 1], [0, -1], [1, 0], [-1, 0]]def bfs(x, y): global flag q = Queue() q.put((x, y)).
2022-03-14 21:07:23
1107
原创 蓝桥杯-深度优先搜索dfs
2017年省赛-填空题-方格分割-644切割线一定会经过图的中心点,只要确定半条到达边界的分割线,就能根据这半条对称画出另外半条count = 0vis = [[0]*7 for i in range(7)] #多给一个next_node = [[-1, 0], [1, 0], [0, -1], [0, 1]]#按什么顺序应该无所谓吧,也没说字典序啥的def dfs(x, y): global count #全局变量 if x == 0 or y == 0 or x == .
2022-03-08 20:55:44
215
原创 蓝桥杯-2020年省赛-回文日期
498import datetimen = input()start = datetime.date(int(n[:4]), int(n[4:6]), int(n[6:]))delta = datetime.timedelta(days=1)flag = 0for i in range(1000*365): start += delta display_str = str(start)[:4] + str(start)[5:7] + str(start)[8:] if
2022-02-28 12:45:41
528
原创 蓝桥杯-2016年省赛-凑算式
665 全排列题目表述不准确,按照1-9九个数字来做才能通过检测。import itertoolsp = list(itertools.permutations(range(1, 10)))ans = 0for i in range(len(p)): if p[i][2] != 0: s = p[i][0]+p[i][1]/p[i][2]+(p[i][3]*100+p[i][4]*10+p[i][5])/(p[i][6]*100+p[i][7]*10+p[i][8])
2022-02-27 16:32:54
267
原创 蓝桥杯-2021年省赛-时间显示
1452s = int(input())s /= 1000 #毫秒→秒s %= 60*60*24 #减去完整的天数h = int(s/(60*60))m = int(s/60%60)s = int(s%60)def buling(x): if x <= 9: return '0' + str(x) else: return str(x)print(buling(h)+":"+buling(m)+":"+buling(s))...
2022-02-27 10:40:34
655
原创 蓝桥杯-2018年省赛-明码
明码-615for i in range(10): l = list(map(int, input().split())) for k in range(len(l)): if l[k] < 0: l[k] = abs(l[k]) l[k] = bin((~l[k])+1)[3:] l[k] = l[k].replace('0',
2022-02-26 17:03:04
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人