¿int redondea por defecto?

[posman]

Si haces una division entre enteros, el resultado tambien es un entero. Pero si haces una division y alguna de las variables es double o float, el resultado ya no sera entero.

Pero creo que una solucion mas facil es hacer las divisiones como las estas haciendo pero en lugar de restar el valor de lo que ya has calculado, seria mejor guardar el "resto" en una variable e ir diviendo ese valor. El resto de la division se obtiene con el operador porcentaje (%)

Por ejemplo, con los datos que pusiste, para los billetes de 500, esta bien hacer euros/500. El "resto" de la division serian 167. Ese valor lo podrias guardar en la variable resto. Ahora, en la siguiente linea, para obtener los billetes de 100, en lugar de euros/100 - todo lo demas, usarias solamente resto/100, guardas el resto en la variable resto (que serian 67) y asi sucesivamente.

Ya hice la prueba y me sale el resultado correcto