1518. Water Bottles

leetcode easy

#csharp#easy#leetcode

Task

Есть numBottles бутылок с водой, которые изначально наполнены водой. Вы можете обменять numExchange пустых бутылок на одну полную бутылку воды на рынке.

Операция питья полной бутылки воды превращает её в пустую бутылку.

Даны два целых числа numBottles и numExchange. Верните максимальное количество бутылок с водой, которые вы можете выпить.

Пример:

Input: numBottles = 9, numExchange = 3

Output: 13

Explanation: You can exchange 3 empty bottles to get 1 full water bottle.

Number of water bottles you can drink: 9 + 3 + 1 = 13.

C# solution

matched/original

public class Solution {
    public int NumWaterBottles(int numBottles, int numExchange) {
        int consumedBottles = 0;
        while (numBottles >= numExchange) {
            consumedBottles += numExchange;
            numBottles -= numExchange;
            numBottles++;
        }
        return consumedBottles + numBottles;
    }
}

C++ solution

auto-draft, review before submit

#include <bits/stdc++.h>
using namespace std;

// Auto-generated C++ draft from the C# solution. Review containers, LINQ and helper types before submit.
class Solution {
public:
    public int NumWaterBottles(int numBottles, int numExchange) {
        int consumedBottles = 0;
        while (numBottles >= numExchange) {
            consumedBottles += numExchange;
            numBottles -= numExchange;
            numBottles++;
        }
        return consumedBottles + numBottles;
    }
}

Java solution

matched/original

class Solution {
    public int numWaterBottles(int numBottles, int numExchange) {
        int consumedBottles = 0;

        while (numBottles >= numExchange) {
            consumedBottles += numExchange;
            numBottles -= numExchange;
            numBottles++;
        }

        return consumedBottles + numBottles;
    }
}

JavaScript solution

matched/original

var numWaterBottles = function(numBottles, numExchange) {
    let consumedBottles = 0;

    while (numBottles >= numExchange) {
        consumedBottles += numExchange;
        numBottles -= numExchange;
        numBottles++;
    }

    return consumedBottles + numBottles;
};

Go solution

matched/original

func numWaterBottles(numBottles int, numExchange int) int {
    consumedBottles := 0

    for numBottles >= numExchange {
        consumedBottles += numExchange
        numBottles -= numExchange
        numBottles++
    }

    return consumedBottles + numBottles
}

Explanation

Algorithm

1⃣Инициализируйте переменную ответа consumedBottles значением 0.

2⃣Продолжайте выполнять следующие действия, пока количество numBottles больше или равно numExchange:

— Выпейте numExchange количество полных бутылок, т.е. добавьте numExchange к consumedBottles.

— Уменьшите numExchange от доступных полных бутылок numBottles.

— Обменяйте пустые бутылки на одну полную бутылку, т.е. увеличьте numBottles на одну.

3⃣Верните consumedBottles + numBottles.

😎