Canvi mínim

Feu un programa que, donada una quantitat d’euros i de cèntims, calculi
el nombre mínim de bitllets i monedes necessaris per assolir aquella
quantitat. Es disposa de monedes de 1, 2, 5, 10, 20 i 50 cèntims i de 1
i 2 euros, i de bitllets de 5, 10, 20, 50, 100, 200 i 500 euros.

Entrada

L’entrada consistex en dos naturals: el nombre d’euros e i el nombre de
cèntims c. Assumiu c < 100.

Sortida

Escriviu quants bitllets i quantes monedes de cada tipus calen per
representar la quantitat de l’entrada, tot minimitzant el nombre total
de bitllets i monedes.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-01-25T11:54:45.690Z

© Jutge.org, 2006–2026.
https://jutge.org
