Wasserflaschen

1518. Wasserflaschen

Einfach

Es gibt numBottles-Wasserflaschen, die zunächst mit Wasser gefüllt sind. Sie können zahlreiche leere Wasserflaschen vom Markt gegen eine volle Wasserflasche austauschen.

Durch das Trinken einer vollen Wasserflasche wird diese zu einer leeren Flasche.

Geben Sie anhand der beiden Ganzzahlen numBottles und numExchange die maximale Anzahl an Wasserflaschen zurück, die Sie trinken können.

Beispiel 1:

• Eingabe: numBottles = 9, numExchange = 3
• Ausgabe: 13
• Erklärung:Sie können 3 leere Flaschen gegen eine volle Wasserflasche austauschen. Anzahl der Wasserflaschen, die Sie trinken können: 9 + 3 + 1 = 13.

Beispiel 2:

• Eingabe: numBottles = 15, numExchange = 4
• Ausgabe: 19
• Erklärung:Sie können 4 leere Flaschen gegen eine volle Wasserflasche austauschen. Anzahl der Wasserflaschen, die Sie trinken können: 15 + 3 + 1 = 19.

Einschränkungen:

• 1 <= numBottles <= 100.
• 2 <= numExchange <= 100

Lösung:

class Solution {

    /**
     * @param Integer $numBottles
     * @param Integer $numExchange
     * @return Integer
     */
    function numWaterBottles($numBottles, $numExchange) {
        $totalDrunk = 0;
        $emptyBottles = 0;

        while ($numBottles > 0) {
            // Drink all the current full bottles
            $totalDrunk += $numBottles;

            // Collect the empty bottles
            $emptyBottles += $numBottles;

            // Exchange the empty bottles for new full ones
            $numBottles = floor($emptyBottles / $numExchange);
            $emptyBottles = $emptyBottles % $numExchange;
        }

        return $totalDrunk;
    }
}





LinkedIn
GitHub



          

            
  

            
        
Das obige ist der detaillierte Inhalt vonWasserflaschen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!