charthor-CSDN博客

原创蓝桥杯-模拟

星期一 - 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 705

原创蓝桥杯-最大比例

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 220

原创蓝桥杯-动态规划

小明的背包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 3082

原创蓝桥杯-广度优先搜索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 1108

原创蓝桥杯-深度优先搜索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

charthor的博客