2035年智能机器人在各行各业中的应用已经十分普遍了毕竟它做事时的精度与力量比一个普通人是强多了。王涛的运输队里就有一个是用来装卸货物的。这天他们的任务是要把n根废旧的条形钢材运送到钢铁厂重新冶炼。这些钢材长短不同有些还特别的长为了便于运输只好把它们切割成小段。所以他给机器人的任务是:把这些钢材切割并装上卡车。等机器人做完这事的时候王涛一看结果自己都被逗笑了:机器人的逻辑就是和人不同啊——装在车上
可以算出机器人切割出的小段的长度。 假设切割出的小段长度为x,那么对于每根原始钢材的长度l,需要切割的次数为 ceil(l/x)(向上取整),因为每次切割的长度为x,所以需要切割的次数就是长度除以x向上取整。 而机器人选择的是切割次数最少的方案,也就是所有钢材的切割次数中最大的那个次数,即 ceil(l_max/x)。由于要使所有小段长度相同,所以有 ceil(l_max/x) * x = l_min,其中l_min为所有原始钢材中的最小长度。 解出x即可得到切割出的小段长度。
原文地址: https://www.cveoy.top/t/topic/fbmT 著作权归作者所有。请勿转载和采集!