SoloCodigo

necesito ayuda con un porgrama:
creo que este si es un reto.
Una empresa desea diseñar una máquina de bebidas. Esta máquina tendrá un módulo para cambiar dinero. Es decir, dada una cantidad de dinero N  efectuará la descomposición de dicha cantidad en otra equivalente pero con monedas menores. La realización del algoritmo de cambio es encargado a un Ingeniero en Sistemas Computacionales el cual tendrá que resolver el problema atendiendo a las siguientes restricciones:
           R1.-Las monedas consideradas serán solamente de:
                      500, 100, 50, 25, 10, 5  y 1
           R2.-El módulo mostrará todas las formas diferentes de cambio, para que el usuario pueda seleccionar la que mejor se ajuste a sus necesidades.