【前言】
今天是刷题打卡第25天!
美好的一天从刷题开始,加油啦!
原题:换酒问题(模拟、思维)
题目描述:
小区便利店正在促销,用 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 瓶酒。
思路:
如果有b 瓶酒,并且规定e 个空瓶换一瓶酒,首先我们一定可以喝到 b 瓶酒,剩下 b 个空瓶。接下来我们可以拿瓶子换酒,每次拿出 e 个瓶子换一瓶酒,然后再喝完这瓶酒,得到一个空瓶。以此类推,我们可以统计得到答案。
代码执行:
int numWaterBottles(int numBottles, int numExchange){ int bottle = numBottles;//空瓶子的数量 int ans = numBottles;//总共喝的酒 while(bottle >= numExchange)//空瓶子只要大于numExchange,循环就要继续 { bottle -= numExchange; ans++; bottle++; } return ans; }
结语
今天是刷题打卡第25天!
加油啦,不负韶华!