Dev - C++ - ayuda con ejercicios MS

programa que recibe como dato un numero entero positivo, correspondiente a uan cantidad de dinero y calcule imprima el mejor desglose de moneda(minimo numero de unidades monetarias). Las unidades monetarias existentes son : 10000, 5000, 2000, 1000, 500, 200, 100, 50, 25, 10, 5, 2, 1.
El programa almacenara estas cantidades ordenadas en un vector y desglozara la cantidad en orden decreciente de las componentes del vector

Hola Juanma. Te daré una pista:
Imagina que recibes como dato el 53725, pués lo que tienes que hacer es:
if (entrada >10000) {akí le restas 10000 a la entrada y pones un contador de billetes de 10000 a 1 y vuelves a empezar, de modo que dicho contador llegará a 5 y la entrada ahora valdrá 3725} luego...
if (entrada > 5000) {akí sería lo mismo, pero como es menor no entraria} luego...
if (entrada > 2000) {akí le restas 2000 a la entrada y pones otro contador de billetes de 2000}
Espero que esto te sirva de ayuda, y si lo que quieres es el programa entero... jeje, eres un picaro
Un saludo y suerte