Canvi de monedes

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

Entrada

L’entrada és un nombre real positiu amb, com a molt, dos decimals
darrera la coma.

Sortida

La sortida ha d’indicar quants bitllets i quantes monedes de cada tipus
cal donar per representar la quantitat de l’entrada, de forma que el
nombre total de bitllets i monedes sigui el menor posssible. Utilitzeu
el format dels exemples.

Observació

Compte amb els problemes de precisió dels nombres reals!

Informació del problema

Autoria: Jordi Petit

Generació: 2026-01-25T10:08:47.809Z

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