add 1518

fishercoder1534 · fishercoder1534 · commit c776aeb8663f · 2020-07-19T06:55:00.000-07:00
diff --git a/README.md b/README.md
@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ &#9733;
 
 |  #  |      Title     |   Solutions   | Video  | Difficulty  | Tag                   
 |-----|----------------|---------------|--------|-------------|-------------
+|1518|[Water Bottles](https://leetcode.com/problems/water-bottles/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1518.java) | |Easy|Greedy|
 |1514|[Path with Maximum Probability](https://leetcode.com/problems/path-with-maximum-probability/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1514.java) | |Medium|Graph|
 |1512|[Number of Good Pairs](https://leetcode.com/problems/number-of-good-pairs/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1512.java) | |Easy|Array, HashTable, Math|
 |1508|[Range Sum of Sorted Subarray Sums](https://leetcode.com/problems/range-sum-of-sorted-subarray-sums/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1508.java) | |Medium|Array, Sort|
diff --git a/src/main/java/com/fishercoder/solutions/_1518.java b/src/main/java/com/fishercoder/solutions/_1518.java
@@ -0,0 +1,17 @@
+package com.fishercoder.solutions;
+
+public class _1518 {
+    public static class Solution1 {
+        public int numWaterBottles(int numBottles, int numExchange) {
+            int drunk = numBottles;
+            int emptyBottles = numBottles;
+            while (emptyBottles >= numExchange) {
+                int exchangedBottles = emptyBottles / numExchange;
+                drunk += exchangedBottles;
+                int unUsedEmptyBottles = emptyBottles % numExchange;
+                emptyBottles = exchangedBottles + unUsedEmptyBottles;
+            }
+            return drunk;
+        }
+    }
+}
diff --git a/src/test/java/com/fishercoder/_1518Test.java b/src/test/java/com/fishercoder/_1518Test.java
@@ -0,0 +1,22 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._1518;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import static junit.framework.TestCase.assertEquals;
+
+public class _1518Test {
+    private static _1518.Solution1 solution1;
+
+    @BeforeClass
+    public static void setup() {
+        solution1 = new _1518.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        assertEquals(13, solution1.numWaterBottles(9, 3));
+    }
+
+}
