用m个空瓶子可以换一瓶可乐,你买入了n瓶可乐请输出能够喝到多少瓶可乐(n>m)。例输入n=9,m=3。输出13
这不是leetcode今天的每日一题吗?
// 数学方法
public int numWaterBottles(int n, int m) {
int cnt = n / (m - 1);
return n % (m - 1) == 0 ? n + cnt - 1 : n + cnt;
}
// 模拟法
public int numWaterBottles(int n, int m) {
int cnt = n;
while (n >= m) {
cnt += n / m;
n = n / m + n % m;
}
return cnt;
}