Canvi de monedes P20368
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!
Input
9999.99
Output
Bitllets de 500 euros: 19 Bitllets de 200 euros: 2 Bitllets de 100 euros: 0 Bitllets de 50 euros: 1 Bitllets de 20 euros: 2 Bitllets de 10 euros: 0 Bitllets de 5 euros: 1 Monedes de 2 euros: 2 Monedes de 1 euro: 0 Monedes de 50 centims: 1 Monedes de 20 centims: 2 Monedes de 10 centims: 0 Monedes de 5 centims: 1 Monedes de 2 centims: 2 Monedes de 1 centim: 0
Input
0.78
Output
Bitllets de 500 euros: 0 Bitllets de 200 euros: 0 Bitllets de 100 euros: 0 Bitllets de 50 euros: 0 Bitllets de 20 euros: 0 Bitllets de 10 euros: 0 Bitllets de 5 euros: 0 Monedes de 2 euros: 0 Monedes de 1 euro: 0 Monedes de 50 centims: 1 Monedes de 20 centims: 1 Monedes de 10 centims: 0 Monedes de 5 centims: 1 Monedes de 2 centims: 1 Monedes de 1 centim: 1
Input
100
Output
Bitllets de 500 euros: 0 Bitllets de 200 euros: 0 Bitllets de 100 euros: 1 Bitllets de 50 euros: 0 Bitllets de 20 euros: 0 Bitllets de 10 euros: 0 Bitllets de 5 euros: 0 Monedes de 2 euros: 0 Monedes de 1 euro: 0 Monedes de 50 centims: 0 Monedes de 20 centims: 0 Monedes de 10 centims: 0 Monedes de 5 centims: 0 Monedes de 2 centims: 0 Monedes de 1 centim: 0
- Author
- Jordi Petit
- Language
- Catalan
- Other languages
- English
- Official solutions
- C++
- User solutions
- C++ Python