蓝桥杯刷题--python-21

1343. 挤牛奶 - AcWing题库

n=int(input())

a=[]

max_j=0

max_nj=0

for _ in range(n):

s,e=list(map(int,input().split()))

a.append([s,e])

print(a)

区间合并

a=sorted(a,key=lambda x:x[0])

merged=[]

for interval in a:

if not merged:

merged.append((interval))

max_j=interval[1]-interval[0]

elif interval[0]>merged[-1][-1]:

max_nj = max(max_nj, interval[0] - merged[-1][-1])

merged.append((interval))

else:

merged[-1][-1]=max(merged[-1][-1],interval[1])

max_j=max(max_j,merged[-1][-1]-merged[-1][0])

max_j=max(max_j,merged[-1][-1]-merged[-1][0])

print(f'{max_j} {max_nj}')

1360. 有序分数 - AcWing题库

def gcd(a, b):

while b:

a, b = b, a % b

return a

n = int(input())

res = []

for i in range(n + 1):

for j in range( i + 1):

if gcd(i, j) == 1:

res.append([i, j])

res.sort(key=lambda x:x[1]/x[0])

for i in res:

print(f'{i[1]}/{i[0]}')

复制代码
n=int(input())


def dfs(a,b,c,d):
    if (a+c>n): return
    dfs(a,b,a+c,b+d)
    print(f'{b+d}/{a+c}')
    dfs(a+c,b+d,c,d)

print("0/1")
dfs(1,0,1,1)
print("1/1")
相关推荐
烛阴7 小时前
简单入门Python装饰器
前端·python
YuTaoShao8 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
好开心啊没烦恼8 小时前
Python 数据分析:numpy,说人话,说说数组维度。听故事学知识点怎么这么容易?
开发语言·人工智能·python·数据挖掘·数据分析·numpy
面朝大海,春不暖,花不开8 小时前
使用 Python 实现 ETL 流程:从文本文件提取到数据处理的全面指南
python·etl·原型模式
2301_805054569 小时前
Python训练营打卡Day59(2025.7.3)
开发语言·python
万千思绪10 小时前
【PyCharm 2025.1.2配置debug】
ide·python·pycharm
微风粼粼11 小时前
程序员在线接单
java·jvm·后端·python·eclipse·tomcat·dubbo
云天徽上11 小时前
【PaddleOCR】OCR表格识别数据集介绍,包含PubTabNet、好未来表格识别、WTW中文场景表格等数据,持续更新中......
python·ocr·文字识别·表格识别·paddleocr·pp-ocrv5
天真小巫12 小时前
2025.7.6总结
职场和发展
你怎么知道我是队长12 小时前
python-input内置函数
开发语言·python