小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。

如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。

请你计算最多能喝到多少瓶酒。

示例 1：

输入：numBottles = 9, numExchange = 3 输出：13 解释：你可以用 3 个空酒瓶兑换 1 瓶酒。所以最多能喝到 9 + 3 + 1 = 13 瓶酒。示例 2：

输入：numBottles = 15, numExchange = 4 输出：19 解释：你可以用 4 个空酒瓶兑换 1 瓶酒。所以最多能喝到 15 + 3 + 1 = 19 瓶酒。示例 3：

输入：numBottles = 5, numExchange = 5 输出：6 示例 4：

输入：numBottles = 2, numExchange = 3 输出：2

提示：

1 <= numBottles <= 100

2 <= numExchange <= 100

Java题解

import java.util.Scanner;
//leetCode每日一题：1518 换酒问题
public class leetCode_1518 {

    //奥数解法
//    public static int numWaterBottles(int numBottles, int numExchange) {
//        return numBottles+(numBottles-1)/(numExchange-1);
//    }
    //模拟解法
    public static int numWaterBottles(int numBottles, int numExchange) {
        int ans=numBottles;//ans为统计个数    numBottles总瓶子数（也为空瓶子初始数）
        while(numBottles>=numExchange){//只有当空瓶子个数大于等于兑换个数时，才能进入循环
            int a=numBottles/numExchange;//a为可以兑换酒的个数
            int b=numBottles%numExchange;//b为剩余未兑换酒瓶数
            ans+=a;
            numBottles=a+b;
        }
        return ans;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int b=scanner.nextInt();
        int e=scanner.nextInt();
        System.out.println(numWaterBottles(b,e));
    }
}

1518.换酒问题

Java题解