Cita: Pero me suena como que esto es una tarea...
Yo que el profesor hubiese pedido, además de pedir que devuelva la menor cantidad de monedas posible, que el sistema contemple la inexistencia de monedas de distintos valores al momento de dar el vuelto :D
(También podrías agregar un "touche de realidad" al asunto y meter algún algoritmo que de manera aleatoria te valla "garcando" monedas a medida que las ponés... sería perfecto :p)