leetcode【贪心算法】最后一道题真的好简单哪

class Solution {
    public int numWaterBottles(int numBottles, int numExchange) {
     int maxdrunk=numBottles;
     int bottles=numBottles;  //空瓶数量
     while(bottles>=numExchange){ //这个时候能够再换
       bottles-=numExchange;  //喝numExchange瓶再用空的换一瓶
       maxdrunk++;     //喝这一瓶
       bottles++;      //空瓶数增加
     }
     return maxdrunk;
    }
}

维护空瓶数这个变量，找到他的变化规律，记录maxdrunk得到最后的结果
贪心来算的话反而会更麻烦，每次都需要算出变化的数，这样每一只允许多一瓶，之后的计算变化好方便