Problème
Un logiciel de caisse imprime le bas d'un ticket. Chaque article s'écrit name quantity price flag : le nom est un seul mot, la quantité un entier, le prix est le prix unitaire en cents et l'indicateur vaut T pour un article taxable ou N pour un article non taxé (la plupart des produits alimentaires de base).
Le sous-total est la somme de quantité × prix sur tous les articles. La taxe vaut tax_percent pour cent du total des articles taxables, arrondie au cent le plus proche, un demi-cent étant arrondi vers le haut. Le total est le sous-total plus la taxe.
Implémentez grocery_totals(items, tax_percent).
Entrée
items : les lignes du ticket.
tax_percent : le taux de la taxe sur les ventes, en pourcentage entier.
Sortie
Renvoyez [subtotal, tax, total] en cents. Un ticket vide donne [0, 0, 0].
Contraintes
0 ≤ nombre d'articles ≤ 1 000
1 ≤ quantité ≤ 100
1 ≤ prix ≤ 100 000
0 ≤ tax_percent ≤ 20
Exemples
Entrée :
items = ["milk 2 349 N", "soap 1 450 T", "bread 1 299 N"]
tax_percent = 7
Sortie attendue :
expected = [1447, 32, 1479]
Entrée :
std::vector<std::string> items = {"milk 2 349 N", "soap 1 450 T", "bread 1 299 N"};
long long tax_percent = 7;
Sortie attendue :
std::vector<long long> expected = {1447, 32, 1479};
Entrée :
string[] items = new string[] {"milk 2 349 N", "soap 1 450 T", "bread 1 299 N"};
long tax_percent = 7;
Sortie attendue :
long[] expected = new long[] {1447, 32, 1479};
Explication
Le sous-total vaut 698 + 450 + 299 = 1447. Seul le savon est taxable : 7 % de 450 donnent 31,5, arrondi vers le haut à 32, donc le total est 1479.
Entrée :
items = ["candy 3 125 T", "towels 2 599 T"]
tax_percent = 6
Sortie attendue :
expected = [1573, 94, 1667]
Entrée :
std::vector<std::string> items = {"candy 3 125 T", "towels 2 599 T"};
long long tax_percent = 6;
Sortie attendue :
std::vector<long long> expected = {1573, 94, 1667};
Entrée :
string[] items = new string[] {"candy 3 125 T", "towels 2 599 T"};
long tax_percent = 6;
Sortie attendue :
long[] expected = new long[] {1573, 94, 1667};
Explication
Les deux articles sont taxables : 375 + 1198 = 1573, et 6 % de 1573 donnent 94,38, arrondi à 94 : [1573, 94, 1667].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Découpez chaque ligne sur les espaces en quatre champs.
Indice 2
Ajoutez chaque ligne au sous-total, et les lignes taxables à un second total.
Indice 3
La taxe vaut taxable × percent / 100 arrondi au plus proche, calculée une seule fois à la fin.
Complexité attendue
temps O(n), espace supplémentaire O(1)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.