- 换酒问题
小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的。请你计算 最多 能喝到多少瓶酒。
思路:该题与我们小学做的换饮料题十分相似,通过研究不难发现每换一瓶新酒会产生一个空瓶,因此只需要numExchange-1个瓶子换一瓶酒,但是由于不能借瓶子,所以如果刚刚好的话就需要剪减掉一瓶酒。
题源力扣
class Solution {
public int numWaterBottles(int numBottles, int numExchange)
{
int nums;
if(numBottles%(numExchange-1)!=0) {
nums=numBottles+(int)(numBottles/(numExchange-1));
}else {
nums=numBottles+(int)(numBottles/(numExchange-1))-1;
}
return nums;
}
}