换水问题Java
文章发布较早，内容可能过时，阅读注意甄别。
# 题目
超市正在促销，你可以用 numExchange 个空水瓶从超市兑换一瓶水。最开始，你一共购入了 numBottles 瓶水。
如果喝掉了水瓶中的水，那么水瓶就会变成空的。
给你两个整数 numBottles 和 numExchange ，返回你 最多 可以喝到多少瓶水。
示例 1：
输入：numBottles = 9, numExchange = 3
输出：13
解释：你可以用 3 个空瓶兑换 1 瓶水。
所以最多能喝到 9 + 3 + 1 = 13 瓶水。
示例 2：
输入：numBottles = 15, numExchange = 4
输出：19
解释：你可以用 4 个空瓶兑换 1 瓶水。
所以最多能喝到 15 + 3 + 1 = 19 瓶水。
提示：
- 1 <= numBottles <= 100
- 2 <= numExchange <= 100
# 思路
while
# 解法
class Solution {
public int numWaterBottles(int numBottles, int numExchange) {
int ans = 0;
int blank = 0;
int full = numBottles;
while(full != 0){
ans += full;
blank += full;
full = blank / numExchange; //空瓶可交换的数量
blank %= numExchange; //剩余空瓶
}
return ans;
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
# 总结
- 分析出几种情况，然后分别对各个情况实现
