From a3328f0d7fe7832bcb8057e189f26099297d8564 Mon Sep 17 00:00:00 2001 From: tphyhFighting <2363176358@qq.com> Date: Fri, 17 Dec 2021 10:45:20 +0800 Subject: [PATCH] add: leetcode 1518 solution --- leetcode/1518.Water-Bottles/1518.Water Bottles.go | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 leetcode/1518.Water-Bottles/1518.Water Bottles.go diff --git a/leetcode/1518.Water-Bottles/1518.Water Bottles.go b/leetcode/1518.Water-Bottles/1518.Water Bottles.go new file mode 100644 index 00000000..987c6b86 --- /dev/null +++ b/leetcode/1518.Water-Bottles/1518.Water Bottles.go @@ -0,0 +1,15 @@ +package leetcode + +func numWaterBottles(numBottles int, numExchange int) int { + if numBottles < numExchange { + return numBottles + } + quotient := numBottles / numExchange + reminder := numBottles % numExchange + ans := numBottles + quotient + for quotient+reminder >= numExchange { + quotient, reminder = (quotient+reminder)/numExchange, (quotient+reminder)%numExchange + ans += quotient + } + return ans +}