Algoritmia - Maquina de monedas ayuda por favor

En pocos meses se instalará un sistema electrónico para el pago de estacionamiento de la nueva plaza comercial de la ciudad. Se colocarán máquinas donde el usuario introduce su boleto y el dispositivo que lo recibe envía el dato a un programa que se encarga de calcular el cambio. Se requiere elaborar un programa que, por lo pronto, pida ambos datos del teclado: el total a cobrar por el estacionamiento y monto que paga el cliente (este valor debe llegar automáticamente puede ser por mensaje sms al usuario). El programa sólo puede dar monedas de 10, 5, 2 y 1 peso y se requiere que el dispositivo entregue el menor número de monedas posible para alargar el tiempo requerido entre una carga de dinero y la siguiente. Deberá indicar el cambio que va a dar, cuántas monedas de cada denominación y el total de monedas que entregará. (puede ser en peseint)