在 Python 中购买 X 获得 X 免费公式

Question

在买一送一的情况下，计算起来很简单，只需要除以我们想要的数量（例如：买3送3，所以我们得到6）。

但是当它变得更复杂时，比如买 4 送 1，如果我们想买 13，最好的购买选择是什么（答案是买 11，因为你可以免费获得 2）？我发现有趣的是，它很容易计算，但把它放在代码中，我迷路了。

买4送1，这是我找到的模式，但是我不知道如何将它实际放入代码中。

基本上，我想制定“买X送X”，所以当给定情况时，它会输出最佳购买选项。例如，如果我要购买其中的 13 个，它将输出“11”。

the quantity we need:    we only need to buy:    what we end up having:

          1                        1                       1
          2                        2                       2
          3                        3                       3
          4                        4                       5
          5                        4                       5
          6                        5                       6
          7                        6                       7
          8                        7                       8
          9                        8                       10
         10                        8                       10
         11                        9                       11
         12                       10                       12
         13                       11                       13
         14                       12                       15
         15                       12                       15
          .                        .                        .
          .                        .                        .
          .                        .                        .

Answer 1

这很简单：您想知道有多少完整的包装，以及您需要获得多少非包装物品。积分除法很方便。

def buy_to_acquire(desired, buy=1, free=0):
    pack = buy + free
    buy_packs = desired // pack
    buy_individual = desired % pack
    return buy * buy_packs + buy_individual

buy_to_acquire(13, buy=4, free=1)
# => 11

替代版本不是那么容易理解，但对计算机来说速度有点快：

import math
def buy_to_acquire(desired, buy=1, free=0):
    return math.ceil(desired * buy / (buy + free))