Problema
Un gruppo di amici divide il conto del ristorante. Tutti gli importi sono in centesimi, per evitare sorprese con i numeri in virgola mobile.
- La mancia è il
tip_percentper cento del conto, arrotondata al centesimo più vicino (mezzo centesimo esatto si arrotonda per eccesso). - Il totale è il conto più la mancia.
- Ciascuno paga il totale diviso per
people, arrotondato per eccesso al centesimo intero, così il gruppo non paga mai troppo poco.
Implementa tip_calculator(bill_cents, tip_percent, people).
Input
bill_cents: il conto prima della mancia, in centesimi.
tip_percent: la mancia come percentuale intera.
people: quante persone si dividono il totale.
Output
Restituisci [tip, total, per_person], tutto in centesimi.
Vincoli
0 ≤ bill_cents ≤ 10 000 000
0 ≤ tip_percent ≤ 100
1 ≤ people ≤ 50
Esempi
Input:
bill_cents = 4850
tip_percent = 18
people = 3
Output atteso:
expected = [873, 5723, 1908]
Input:
long long bill_cents = 4850;
long long tip_percent = 18;
long long people = 3;
Output atteso:
std::vector<long long> expected = {873, 5723, 1908};
Input:
long bill_cents = 4850;
long tip_percent = 18;
long people = 3;
Output atteso:
long[] expected = new long[] {873, 5723, 1908};
Spiegazione
Il 18% di 4850 è 873, il totale è 5723 e 5723 / 3 = 1907.67 si arrotonda per eccesso a 1908: [873, 5723, 1908].
Input:
bill_cents = 1250
tip_percent = 15
people = 2
Output atteso:
expected = [188, 1438, 719]
Input:
long long bill_cents = 1250;
long long tip_percent = 15;
long long people = 2;
Output atteso:
std::vector<long long> expected = {188, 1438, 719};
Input:
long bill_cents = 1250;
long tip_percent = 15;
long people = 2;
Output atteso:
long[] expected = new long[] {188, 1438, 719};
Spiegazione
Il 15% di 1250 è 187.5, che si arrotonda per eccesso a 188; il totale 1438 si divide esattamente in 719: [188, 1438, 719].
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
bill × percent / 100 è la mancia esatta; per arrotondare all'intero più vicino aggiungi metà del divisore prima di dividere.
Suggerimento 2
Per arrotondare per eccesso una divisione, (a + b − 1) / b funziona con interi non negativi.
Suggerimento 3
Attenzione all'overflow: usa interi a 64 bit.
Complessità attesa
tempo O(1), spazio aggiuntivo O(1)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.