Antes de nada, el código que posteas es C, no C++. No puedo compilar tu código ahora mismo y no estoy acostumbrado a depurarlo así a ojo, pero si por ejemplo elijo el paquete 2, el cual cuesta 80 y pago 100 ppr ejemplo, el cambio seria 20, hasta ahí bien, pero cuando calculas los billetes de 200 no tiene sentido porque no llega a 200 lo que tienes que devolver, la operación es 20/200 lo cual da como resultado 0.1, que es un decimal y las variables con las que trabaja el programa son de tipo entero, así que si no me equivoque hasta ahora, ahí debería de dar error.
Un saludo
Un saludo