Dev - C++ - c++ - Recibir una cantidad de dinero y decir cuantas combinaciones de monedas y billetes

Me pueden ayudar con un problema..

Recibir una cantidad de dinero y decir cuantas combinaciones de monedas y billetes necesito para pagar, con el restante...

Ejemplo

$85.450

Billetes de 50= 1
Billetes de 20= 1
Billetes de 10 = 1
Billetes de 5 = 1
Billetes de 2 = 0
Billetes de 1 = 0
Monedas de 500= 0
Monedas de 200= 2
Monedas de 100 = 0
Monedas de 50 = 1
Restante = 0

Muchas gracias