irpas技术客

python蓝桥杯真题刷题打卡 | day3_lijiamingccc

网络投稿 3053

目录 蛇形填数棋盘放麦子既约分数跑步锻炼空间数列求值

蛇形填数

数据:

1 2 6 7 15 ... 3 5 8 14 ... 4 9 13 ... 10 12 ... 11 ... ...

规律及代码:

第1行 1 第2行 5 1+ 4*1 第3行 13 5+ 4*2 第4行 25 13+ 4*3 # 代码 res=1 for i in range(1,20): res += 4*i print(res) 棋盘放麦子

2012 填空题 省赛

import os import sys # 请在此输入您的代码 print(2**64-1) 既约分数

2021 省赛 填空 直接暴力

import os import sys import math # 请在此输入您的代码 c=0 for i in range(1,2021): for j in range(1,2021): # math.gcd(i,j) 求i,j的最大公约数,如果是1,说明是 if math.gcd(i,j)==1: c+=1 print(c)

注: 最小公倍数

def lcm(x, y): """ :return: 最小公倍数 """ # 获取最大的数 if x > y: greater = x else: greater = y while (True): if ((greater % x == 0) and (greater % y == 0)): lcm = greater break greater += 1 return lcm

最大公约数

def hcf(x, y): """ :return: 该函数返回两个数的最大公约数 """ # 获取最小值 if x > y: smaller = y else: smaller = x for i in range(1, smaller + 1): if ((x % i == 0) and (y % i == 0)): num = i return num 跑步锻炼

填空 2020 省赛 代码:

import os import sys # 请在此输入您的代码 import datetime start = datetime.date(2000, 1, 1) end = datetime.date(2020, 10, 1) days = datetime.timedelta(days=1) ans = 0 while end >= start: # 月初 或 星期一 if start.day == 1 or start.weekday() == 0: ans += 2 else: ans += 1 start += days print(ans) 空间

2021 省赛 普通填空 分析及代码:

# 256MB = 256 * 1024 *1024 (B) # 32bit = 32//8 (B) 这里区分一下 # 32位二进制可表示的数 2**32 32位二进制所占的存储空间 32//8 total = 256*1024*1024 a = 32//8 print(total//a) 数列求值

2019 填空 省赛 代码: 注意 这道题不能用递归,时间太长,栈内存不够

a, b, c, d = 1, 1, 1, 0 for i in range(4, 20190325): # 因为要最后4位数字 我们只需要低位数字的变化 # 高位数字可以丢掉,减少运行时间 d = (a + b + c) % 10000 a, b, c = b, c, d print(a, b, c, d)


1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.本站的原创文章,会注明原创字样,如未注明都非原创,如有侵权请联系删除!;3.作者投稿可能会经我们编辑修改或补充;4.本站不提供任何储存功能只提供收集或者投稿人的网盘链接。

标签: #python蓝桥杯真题刷题打卡 #Day3