Hacer un programa para un cajero automático para ingresar un importe a retirar y convertir el mismo en la cantidad de billetes de $ 1.000, $ 500, $ 200 y $ 100 a entregar

#include <iostream>

using namespace std;

int main() {
  int num, i, j;
  int a[4] = {1000, 500, 200, 100};

  cin >> num;

  for (i = 0; i < 4; ++i) {
    int c = num / a[i];

    if (c > 0) {
      cout << a[i] << ": " << c << endl;
      num -= a[i] * c;
    }
  }

  return 0;
}