SoloCodigo

Hola, David. En vez de escribirte el algoritmo, te diré lo que haría yo (y que creo que lo usé para una simulacion de no-recuerdo-que-maquina). Verdad que te interesa dar el cambio con las monedas mas valiosas posibles ? Pues miraria, del cambio que tengo que dar, cuantas monedas puedo dar de cada una, empezando por las de mayor valor.

O sea, algo asi:

Cambio: 16.50$

Moneda 20$ --> 0 monedas (el cambio no llega a 20$)

Moneda 10$ --> 1 moneda --> Cambio restante 6.50$

Moneda 5$ --> 1 moneda --> Cambio restante 1.50$

Moneda 2$ --> 0 monedas.

Moneda 1$ --> 1 moneda --> Cambio: 0.5$

Moneda 0.5$ --> 1 moneda --> Cambio restante: 0$

Entiendes por donde voy ?
Para hacerlo bien, yo meteria las monedas en un vector (ordenadas segun el valor), y lo haría con un bucle hasta que el cambio restante sea 0 o inferior a
la moneda mas pequeña.
Si no lo acabas de entender, preguntame.

Un saludote !!