Problème
Un groupe d'amis partage l'addition au restaurant. Tous les montants sont en cents pour éviter les mauvaises surprises des nombres à virgule flottante.
- Le pourboire vaut
tip_percentpour cent de l'addition, arrondi au cent le plus proche (un demi-cent exact est arrondi vers le haut). - Le total est l'addition plus le pourboire.
- Chaque personne paie le total divisé par
people, arrondi au cent supérieur pour que le groupe ne paie jamais trop peu.
Implémentez tip_calculator(bill_cents, tip_percent, people).
Entrée
bill_cents : le montant de l'addition avant pourboire, en cents.
tip_percent : le pourboire, en pourcentage entier.
people : le nombre de personnes qui se partagent le total.
Sortie
Renvoyez [tip, total, per_person], le tout en cents.
Contraintes
0 ≤ bill_cents ≤ 10 000 000
0 ≤ tip_percent ≤ 100
1 ≤ people ≤ 50
Exemples
Entrée :
bill_cents = 4850
tip_percent = 18
people = 3
Sortie attendue :
expected = [873, 5723, 1908]
Entrée :
long long bill_cents = 4850;
long long tip_percent = 18;
long long people = 3;
Sortie attendue :
std::vector<long long> expected = {873, 5723, 1908};
Entrée :
long bill_cents = 4850;
long tip_percent = 18;
long people = 3;
Sortie attendue :
long[] expected = new long[] {873, 5723, 1908};
Explication
18 % de 4850 donnent 873, le total est 5723, et 5723 / 3 = 1907,67 s'arrondit au supérieur à 1908 : [873, 5723, 1908].
Entrée :
bill_cents = 1250
tip_percent = 15
people = 2
Sortie attendue :
expected = [188, 1438, 719]
Entrée :
long long bill_cents = 1250;
long long tip_percent = 15;
long long people = 2;
Sortie attendue :
std::vector<long long> expected = {188, 1438, 719};
Entrée :
long bill_cents = 1250;
long tip_percent = 15;
long people = 2;
Sortie attendue :
long[] expected = new long[] {188, 1438, 719};
Explication
15 % de 1250 donnent 187,5, arrondi vers le haut à 188 ; le total 1438 se partage exactement en 719 : [188, 1438, 719].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
bill × percent / 100 donne le pourboire exact ; ajoutez la moitié du diviseur avant de diviser pour arrondir au plus proche.
Indice 2
Pour arrondir une division au supérieur, (a + b − 1) / b fonctionne avec des entiers positifs ou nuls.
Indice 3
Attention au dépassement de capacité : utilisez des entiers sur 64 bits.
Complexité attendue
temps O(1), espace supplémentaire O(1)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.