Problema
Il programma di una cassa stampa la parte finale di uno scontrino. Ogni articolo è scritto come name quantity price flag: il nome è una sola parola, la quantità è un numero intero, il prezzo è il prezzo unitario in centesimi e il flag è T per un articolo tassabile o N per uno esente (come la maggior parte dei generi alimentari di base).
Il subtotale è la somma di quantità × prezzo su tutti gli articoli. L'imposta è il tax_percent per cento del totale degli articoli tassabili, arrotondata al centesimo più vicino con il mezzo centesimo arrotondato per eccesso. Il totale è il subtotale più l'imposta.
Implementa grocery_totals(items, tax_percent).
Input
items: le righe dello scontrino.
tax_percent: l'aliquota dell'imposta sulle vendite come percentuale intera.
Output
Restituisci [subtotal, tax, total] in centesimi. Uno scontrino vuoto dà [0, 0, 0].
Vincoli
0 ≤ numero di articoli ≤ 1 000
1 ≤ quantità ≤ 100
1 ≤ prezzo ≤ 100 000
0 ≤ tax_percent ≤ 20
Esempi
Input:
items = ["milk 2 349 N", "soap 1 450 T", "bread 1 299 N"]
tax_percent = 7
Output atteso:
expected = [1447, 32, 1479]
Input:
std::vector<std::string> items = {"milk 2 349 N", "soap 1 450 T", "bread 1 299 N"};
long long tax_percent = 7;
Output atteso:
std::vector<long long> expected = {1447, 32, 1479};
Input:
string[] items = new string[] {"milk 2 349 N", "soap 1 450 T", "bread 1 299 N"};
long tax_percent = 7;
Output atteso:
long[] expected = new long[] {1447, 32, 1479};
Spiegazione
Il subtotale è 698 + 450 + 299 = 1447. Solo il sapone è tassabile: il 7% di 450 è 31.5, che si arrotonda per eccesso a 32, quindi il totale è 1479.
Input:
items = ["candy 3 125 T", "towels 2 599 T"]
tax_percent = 6
Output atteso:
expected = [1573, 94, 1667]
Input:
std::vector<std::string> items = {"candy 3 125 T", "towels 2 599 T"};
long long tax_percent = 6;
Output atteso:
std::vector<long long> expected = {1573, 94, 1667};
Input:
string[] items = new string[] {"candy 3 125 T", "towels 2 599 T"};
long tax_percent = 6;
Output atteso:
long[] expected = new long[] {1573, 94, 1667};
Spiegazione
Entrambi gli articoli sono tassabili: 375 + 1198 = 1573, e il 6% di 1573 è 94.38, che si arrotonda a 94: [1573, 94, 1667].
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Dividi ogni riga sugli spazi in quattro campi.
Suggerimento 2
Aggiungi ogni riga al subtotale e le righe tassabili a un secondo totale.
Suggerimento 3
L'imposta è tassabile × percentuale / 100 arrotondato all'intero più vicino, calcolata una sola volta alla fine.
Complessità attesa
tempo O(n), spazio aggiuntivo O(1)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.