突然想到的一个问题应该如何设计算法呢？

Question

有N根网线长短不一(长度依次输入）

有M台电脑间隔距离一致为P（设定P的值）

所有网线都从唯一的交换机出发
一根网线对应一台电脑
网线可截断忽略接口消耗

如何设计算法使得网线最省？

Answer 1

所有网线都是从电脑到交换机连接，电脑间的距离没有任何用处啊，有用的只有电脑跟交换机之间的距离。
N跟网线，判断N跟网线的长度Li跟电脑与交换机的距离P关系，如果网线长度Li正好是P的倍数，这时候无疑是最省的。
剩余部分可能就浪费掉了（当然，这个需要根据实际情况或者具体要求来判断，例如网线长度30米，距离p是12米，剪掉2段后，还剩余8米，这8米在实际中也不可能就浪费掉了）。
如果按照剩余部分直接浪费掉来说，那么就是选择Li%P中最小的网线（也就是减去整数个P后的剩余部分最小的网线）使用即可。