在Python中查找我们可以喝多少瓶水的程序

假设有n个水瓶子，我们可以交换m个空水瓶才能获得一个满水瓶。现在喝掉一个满水瓶就变成了一个空瓶。我们要找出我们能喝的最大数量的水瓶。

因此，如果输入为n=9，m=3，则输出将为13，因为我们最初有9瓶，所以在喝掉所有瓶子后，我们可以获得9/3 = 3个满瓶。喝掉这些水后，我们有三个空瓶子，并使用它们购买并喝掉一个瓶子，所以我们共喝了9 + 3 + 1 = 13瓶。

要解决此问题，我们将遵循以下步骤 –

• x:= n, s:= 0, k:= 0

• while x >= m, do

  • k:= x mod m

  • x:= quotient of x / m

  • s:= s + x

  • x:= x + k

• return n + s

更多Python相关文章，请阅读：Python 教程

示例（Python）

让我们看看以下实现，以便更好地理解 –

def solve(n, m):
   x=n
   s=0
   k=0
   while x >= m:
      k=x % m
      x=x // m
      s=s + x
      x=x + k
   return n + s

n = 9
m = 3
print(solve(n, m))

输入

9，3

输出

13