Dividere contanti in banconote e monete

Riduce al minimo il numero di pezzi fisici senza presupporre una valuta nazionale né affidarsi al comune metodo greedy per il resto. Inserisca l’importo e i tagli disponibili, compresi i valori decimali delle monete. Il risultato elenca ogni taglio con la quantità richiesta, riporta il numero totale di pezzi e rifiuta chiaramente gli importi che non possono essere composti con esattezza.

Inserisca l’importo e i tagli che può utilizzare

Inizi dall’importo totale in contanti che deve preparare, quindi indichi i valori disponibili di banconote e monete. Il calcolatore è indipendente dalla valuta: valori come 20, 10, 5, 1, 0.25 e 0.10 sono adatti a una moneta decimale, mentre un insieme diverso può rappresentare buoni, gettoni o una cassa priva di alcuni tagli. Importi e tagli possono avere fino a due cifre decimali; il calcolo resta così esatto nell’unità monetaria più piccola, senza derive dovute alla virgola mobile. Ogni taglio deve essere positivo e non ripetuto. Il risultato ordina i valori dal maggiore al minore e include una quantità per ciascuno, anche zero quando un taglio non serve. Può quindi copiarlo facilmente in un prospetto di cassa, una distinta di preparazione, un piano di prelievo o un registro di riconciliazione. Il calcolatore presume una disponibilità illimitata di ogni taglio elencato: la lista specifica quali valori esistono, non quanti singoli pezzi siano effettivamente presenti.

Perché il risultato usa davvero il numero minimo di pezzi

In molti sistemi monetari comuni sembra bastare una regola semplice: scegliere ripetutamente il taglio più grande che non superi l’importo residuo. Questa scorciatoia greedy è veloce, ma non è corretta per ogni serie di tagli. Gettoni insoliti, coupon per eventi, monete straniere o una cassa senza valori comuni possono rendere più breve una combinazione che parte da tagli inferiori. Questo calcolatore usa la programmazione dinamica. Valuta i subtotali raggiungibili, registra il minor numero di pezzi capace di produrre ciascuno di essi e poi ricostruisce una combinazione esatta per il totale richiesto. Poiché prima del calcolo tutti i valori vengono convertiti in unità monetarie minori intere, i confronti sono esatti per gli input con due decimali. Se più combinazioni hanno lo stesso minimo, l’ordine deterministico privilegia prima i tagli maggiori; richieste identiche restituiscono quindi sempre lo stesso dettaglio. L’elaborazione è limitata per mantenere reattivi il browser e l’API. Tagli estremamente piccoli abbinati a un totale molto elevato possono superare il limite pubblicato di lavoro normalizzato e vengono rifiutati anziché essere elaborati senza un vincolo pratico.

Comprenda gli errori di corrispondenza esatta e usi il risultato correttamente

Una soluzione esatta non esiste sempre. Se tutti i tagli disponibili sono multipli di cinque centesimi, per esempio, non è possibile comporre un importo che termina con tre centesimi, qualunque sia il numero di pezzi. Il calcolatore segnala questa condizione come errore di input, invece di restituire un importo vicino, arrotondare silenziosamente il totale o inventare un taglio. La distinzione è importante nella riconciliazione di cassa, nei pacchetti di resto preparati e nei pagamenti controllati, dove anche un piccolo difetto o eccesso rimane scorretto. Una risposta valida riporta l’importo normalizzato, il numero totale minimo di pezzi e il dettaglio per taglio. Le quantità pari a zero restano visibili, così l’output rappresenta l’intero insieme fornito e può essere allineato a un modulo d’inventario. Prima di applicare il piano, ricordi che l’algoritmo considera illimitata la disponibilità di ciascun valore. Se la Sua cassa contiene quantità limitate, confronti la proposta con le scorte; questa capacità non risolve il diverso problema dell’inventario vincolato. Lo stesso calcolo deterministico funziona nel browser e tramite API a $0.002 per richiesta.