La caixa d’una botiga disposa d’un nombre il·limitat de monedes de cada tipus (en euros). Per a cada canvi, el caixer voldria retornar el mínim nombre de monedes que tingui aquella suma, però a vegades s’atabala i no ho aconsegueix.
En aquest problema, direm que un canvi és quasi-mínim si el caixer fa servir com a molt una moneda més del que és estrictament necessari. Feu un programa que determini si diversos canvis donats són quasi-mínims o no.
L’entrada consisteix en diversos casos, cadascun amb un natural entre 1 i 1000, seguit d’ valors de monedes, tots escollits entre 1, 2, 5, 10, 20, 50, 100 i 200. (Els valors de les monedes estan expressats en cèntims d’euro.)
Per a cada cas, escriviu “si” si el canvi donat és
quasi-mínim, i “no” altrament.
Autoria: Salvador Roura
Generació: 2026-01-25T12:01:45.944Z
© Jutge.org, 2006–2026.
https://jutge.org