Problem
Eine Gruppe von Freunden teilt sich eine Restaurantrechnung. Alle Beträge sind in Cent angegeben, damit es keine Überraschungen mit Gleitkommazahlen gibt.
- Das Trinkgeld beträgt
tip_percentProzent der Rechnung, auf den nächsten Cent gerundet (genau ein halber Cent wird aufgerundet). - Der Gesamtbetrag ist die Rechnung plus Trinkgeld.
- Jede Person zahlt den Gesamtbetrag geteilt durch
people, aufgerundet auf einen ganzen Cent, damit die Gruppe nie zu wenig zahlt.
Implementiere tip_calculator(bill_cents, tip_percent, people).
Eingabe
bill_cents: Die Rechnung ohne Trinkgeld in Cent.
tip_percent: Das Trinkgeld als ganzzahliger Prozentsatz.
people: Wie viele Personen sich den Gesamtbetrag teilen.
Ausgabe
Gib [tip, total, per_person] zurück, alles in Cent.
Einschränkungen
0 ≤ bill_cents ≤ 10 000 000
0 ≤ tip_percent ≤ 100
1 ≤ people ≤ 50
Beispiele
Eingabe:
bill_cents = 4850
tip_percent = 18
people = 3
Erwartete Ausgabe:
expected = [873, 5723, 1908]
Eingabe:
long long bill_cents = 4850;
long long tip_percent = 18;
long long people = 3;
Erwartete Ausgabe:
std::vector<long long> expected = {873, 5723, 1908};
Eingabe:
long bill_cents = 4850;
long tip_percent = 18;
long people = 3;
Erwartete Ausgabe:
long[] expected = new long[] {873, 5723, 1908};
Erläuterung
18 % von 4850 sind 873, der Gesamtbetrag ist 5723, und 5723 / 3 = 1907,67 wird auf 1908 aufgerundet: [873, 5723, 1908].
Eingabe:
bill_cents = 1250
tip_percent = 15
people = 2
Erwartete Ausgabe:
expected = [188, 1438, 719]
Eingabe:
long long bill_cents = 1250;
long long tip_percent = 15;
long long people = 2;
Erwartete Ausgabe:
std::vector<long long> expected = {188, 1438, 719};
Eingabe:
long bill_cents = 1250;
long tip_percent = 15;
long people = 2;
Erwartete Ausgabe:
long[] expected = new long[] {188, 1438, 719};
Erläuterung
15 % von 1250 sind 187,5, das wird auf 188 aufgerundet; der Gesamtbetrag 1438 lässt sich glatt in 719 aufteilen: [188, 1438, 719].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
bill × percent / 100 ist das exakte Trinkgeld; addiere vor der Division die Hälfte des Divisors, um kaufmännisch zu runden.
Hinweis 2
Zum Aufrunden einer Division funktioniert (a + b − 1) / b mit nicht negativen ganzen Zahlen.
Hinweis 3
Achte auf Überlauf: Verwende 64-Bit-Ganzzahlen.
Erwartete Komplexität
Zeit O(1), zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.