Se non devi controllare la disponibilita' di monete e' facile.
Crei un array con tutti i valori di moneta possibili:

int monete = {50000, 20000, 10000, 5000, 2000, 1000, 500, 200, 100, etc... etc...

(il valore e' in centesimi)

Dopodiche', una volta calcolato il resto, lo confronti via via con l'array. Nel tuo caso il resto e' 8450 centesimi.
Confronti con 50000 -> troppo
Con 20000 -> troppo
Con 10000 -> troppo
Con 5000 -> Dai banconota da 50 -> devi ancora 8450 - 5000 = 3450 centesimi

E cosi' via...

Se invece devi pure controllare la disponibilita' (Ce l'ho la banconota da 50?) si potrebbero presentare casi in cui non riesci a dare il resto... Forse... Ora non me ne vengono...

Posso pure provare a implementarlo in C, ma quasi sicuramente non compilerebbe.