VB高手不用穷举法截取材料最少有一根长为600cm的钢筋，需要截成长度为69cm、39cm、29cm的三种规格的短料，在三种规格至少各截1的前提下，如何截取才能使所余下的材料最少？

Question

VB高手不用穷举法截取材料最少
有一根长为600cm的钢筋，需要截成长度为69cm、39cm、29cm的三种规格的短料，
在三种规格至少各截1的前提下，如何截取才能使所余下的材料最少？

Answer 1

不知道你VB界面要求是什么，思路建议如下：
由于三种规格至少各截1
600 \ (69 + 39 + 29) = 4
600 Mod (69 + 39 + 29) = 52
即 600cm，可以截 69cm、39cm、29cm 的三种规格的短料各 4 ，并余下 52。
由于 52<69， 52<39*2，52<29*2 因此只能再截 1 段 39cm 或 29cm
又 52-39 < 52-29
所以，最终：
69cm x4
39cm x5
29cm x4
余 52 - 39 = 13