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