较短python写

arighteye · 发表于 2022-11-13 06:45

线材，一根长600
需要裁剪4种长度：
93.5——5根
59——8根
87.5——10根
79.5——1根
最省材料的算法

arighteye · 发表于 2022-11-13 06:49

每种长度所需根数不一样，93.5的需要5根，以此类推

arighteye · 发表于 2022-11-13 07:13

# 线材总数的最大值为i，
i = int(93.5*5/ 600)
i = int(59*8/ 600) +i
i = int(87.5*10/ 600) +i
i = int(79.5*1/ 600) +i

tanwu30 · 发表于 2022-11-13 08:50

考数学，不是我的强项

高苗苗 · 发表于 2022-11-13 09:15

虽然不知道用什么算法，但是你给的数能比较明显地看出来最少需要4根线材

whsdaks · 发表于 2022-11-13 09:23

不是很懂你的意思，是不是要用最少的600线材剪出这4种长度？

wkdxz · 发表于 2022-11-13 09:41

本帖最后由 wkdxz 于 2022-11-13 12:59 编辑

我来蹲个答案

xiaozhuzai · 发表于 2022-11-13 09:49

看不太懂

qianseshitou · 发表于 2022-11-13 10:04

（93.5+59*2+87.5）*4/600=2根余4米
（87.5*5+93.5）/600=1根余69米
（87.5+79.5）/600=1根余433米

天道酬勤180611 · 发表于 2022-11-13 12:46

感觉这个有点复杂

帐号		自动登录	找回密码
密码			注册[Register]

[求助] 较短python写