leetcode 随机刷题记录1518换酒问题

最新推荐文章于 2024-11-10 14:06:08 发布

没事起什么名字

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量80

点赞数

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_44104745/article/details/121989133

版权

leetcode 专栏收录该内容

70 篇文章 0 订阅

订阅专栏

思路：每次酒全部变空瓶，空瓶n瓶换1瓶，一个递推。

class Solution {
public:
    int numWaterBottles(int numBottles, int numExchange) {
        int an = 0;
        int emptyBottom = 0;
        while(numBottles > 0 || emptyBottom >= numExchange){
            an += numBottles;
            emptyBottom += numBottles;
            numBottles = 0;
            numBottles += emptyBottom / numExchange;
            emptyBottom = emptyBottom % numExchange;
     //       cout << an << endl;
        }
      //  an += numBottles;
        return an;
    }
};