ejercicio en C similar a cajero automatico

[eke_ps]

Hola como les va?
una vez mas vengo a consultar sobre un freno que me puso un ejercicio
como siempre digo no quiero que me lo hagan sino que me den un camino o un consejo o algo

el tema es este

tengo que hacer una funcion que reciba una cantidad de dinero y devuelva la cantidad minima de billetes que se necesita

asi como un cajero
teniendo en cuenta que hay billetes de

de $100, $50, $10, $5 y $1

con que me ayuden con la cuenta es suficiente

[ecfisa]

Hola eke_ps.

Fijate si te sirve de este modo, o si al menos te da alguna idea...

Código C:

#include <stdio.h>
 
void main()
{
  int valor[5] = {100,50,10,5,1};
  int monto, pago, nro, i = 0;
 
  printf("Monto: ");
  scanf("%d", &monto);
  printf("Su pago: ");
  scanf("%d", &pago);
 
  if (pago > monto) {
    monto = pago - monto;
    printf("\nVuelto:\n", monto);
    while (monto > 0) {
      nro = monto / valor[i];
      if (nro > 0)
        printf("%3d de $%3d\n", nro, valor[i]);
      monto -= nro * valor[i];
      i++;
    }
  }
  else if (pago == monto)
    printf ("\nMuchas gracias por su compra.");
  else
    printf ("\nLo siento, hemos cerrado las cuentas corrientes.");
  while((getchar())!='\n');
  getchar();
}
 

Saludos. :)