其他分享
首页 > 其他分享> > (2021.12.18自认为思路得到深化不再只是单纯写步骤说明而是会讲明白完成难点与解决思路)leetcode1518换酒问题(c语言)(官方答案手把手解析)

(2021.12.18自认为思路得到深化不再只是单纯写步骤说明而是会讲明白完成难点与解决思路)leetcode1518换酒问题(c语言)(官方答案手把手解析)

作者:互联网

小区便利店正在促销,用 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

int numWaterBottles(int numBottles, int numExchange){
    int bottle = numBottles, ans = numBottles;
//两个变量记录总瓶数
//一个用于判断条件
//一个用于记录总量
//总量=原有数+换的酒瓶数
//换的酒瓶数为计算难点
/*思路要点
该答案是用while判断来循环
一个总数用来减去换的数用于计算再可换数
一个总数用于加上换得的数
*/
    while (bottle >= numExchange) {
//此条件意为该总数还有酒可换
//那么会引申出换的加没用来换的
//可能导致又换酒
        bottle -= numExchange;
//为了减去用来换的酒数
        ++ans;
//加的是换的得到的数
        ++bottle;
//加的是为了在条件判断中算上换的数
    }
    return ans;
}

标签:2021.12,int,示例,leetcode1518,瓶酒,numExchange,bottle,numBottles,思路
来源: https://blog.csdn.net/m0_62376035/article/details/122009562