leetcode

commit 9885ede0c5c6394f0196b2e7d459105d77749c07
parent 3c005c0254993983579e453c39eee51504ab7fa8
Author: Jack Sangdahl <jack@pngu.org>
Date:   Tue, 30 Sep 2025 21:49:16 -0600

1518. water bottles

Diffstat:
M
water_bottles.c
 | 
9
+--------

1 file changed, 1 insertion(+), 8 deletions(-)
diff --git a/water_bottles.c b/water_bottles.c
@@ -10,14 +10,7 @@
  */
 
 int numWaterBottles(int numBottles, int numExchange) {
-  int ans = numBottles;
-  while (numBottles >= numExchange) {
-    int rem = numBottles % numExchange;
-    numBottles /= numExchange;
-    ans += numBottles;
-    numBottles += rem;
-  }
-  return ans;
+  return numBottles + (numBottles - 1) / (numExchange - 1);
 }
 
 int main() {