贪心算法-简单-1518换酒问题

问题描述

用 numExchange 个空酒瓶可以兑换一瓶新酒，现有 numBottles 瓶酒。

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

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

思路见代码

代码

    public static int numWaterBottles(int numBottles, int numExchange) {
        if(numBottles<numExchange) return numBottles;
        int sum = numBottles; //初始能喝到的酒
        while(numBottles>=numExchange){  //只要还能换就就一直循环
                //说明此时还能换酒
                sum+=numBottles/numExchange;
                //换了酒之后的空瓶数量
                numBottles = numBottles/numExchange+numBottles%numExchange;
        }
        return sum;
    }

结果