首页 > 文章列表 > 1518. 水瓶

1518. 水瓶

203 2024-08-19

1518。水瓶

简单

有 numBottles 个水瓶最初装满了水。您可以在市场上用一瓶满水瓶交换 numExchange 空水瓶。

喝满水瓶的操作会将其变成空瓶。

给定两个整数 numBottles 和 numExchange,返回你可以喝的最大水瓶数。

示例1:

1518. 水瓶

  • 输入: numBottles = 9,numExchange = 3
  • 输出: 13
  • 说明: 可以用3个空瓶子换1个满水瓶子。您可以喝的水瓶数量:9 + 3 + 1 = 13.

示例2:

1518. 水瓶

  • 输入: numBottles = 15,numExchange = 4
  • 输出: 19
  • 说明: 可以用4个空瓶子换1个满水瓶子。您可以喝的水瓶数量:15 + 3 + 1 = 19.

限制:

  • 1 <= 瓶数 <= 100.
  • 2 <= numExchange <= 100

解决方案:

类解决方案{

    /*** @param 整数 $numBottles
     * @param 整数 $numExchange
     * @return 整数*/
    函数 numWaterBottles($numBottles, $numExchange) {
        $总醉= 0;
        $空瓶= 0;

        while ($numBottles > 0) {
            // 喝掉当前所有满瓶的酒
            $totalDrunk += $numBottles;

            // 收集空瓶子
            $emptyBottles += $numBottles;

            // 将空瓶子换成新的满瓶子
            $numBottles = 楼层($emptyBottles / $numExchange);
            $emptyBottles = $emptyBottles % $numExchange;
        }

        返回$totalDrunk;
    }
}
  • 领英
  • GitHub
来源:https://dev.to/mdarifulhaque/1518-water-bottles-2hf0

本类最新

查看更多