algorithm - 确定用于计算 "deal"列表的单个项目价格的算法

Question

这里有几个关于我想弄清楚的示例场景:

假设某杂货店商品列为 4 for 5.00。根据列出的交易，我们如何计算每件商品的单价？

一个简单的解决方案是将总价除以列出的数量，在这种情况下，您将得到 1.25。

但是，在稍微复杂一点的情况下，例如 3 表示 5.00，将价格除以数量大致得到 1.6666666666666667，四舍五入为 1.67。

如果我们将所有三个项目四舍五入到 1.67，则总价不是 5.00，而是 5.01。需要将各个价格计算为 1.67、1.67 和 1.66 才能正确相加。

这同样适用于 3 for 4.00。数学单价为 1.3333333333333333，四舍五入为 1.33。但是，我们需要再次调整其中一个，因为没有调整的实际价格为 3.99。单个价格需要为 1.34、1.33 和 1.33 才能正确相加。

是否有一种有效的方法来确定如何拆分这样的价格交易以及如何确定调整后的金额以使各个价格正确相加？

Answer 1

如果你想将一个整数(例如便士)分成尽可能相等的部分，一种方法是通过在其中做标记来模拟划分那部分线，所以 n 的第 i 部分(从 0 开始计数) ) 当总数为 T 时，长度为 floor((T * (i + 1))/n) - floor((T * i)/n)。

说 3 件商品的单独价格为 1.67、1.67 和 1.66 是否有意义是另一回事。你如何决定哪件商品是便宜的？