#include <stdio.h>
int main(void) {
int bills[8] = { 500, 100, 50, 20, 10, 5, 2, 1 };
int amount = 9476;
int tmp = amount;
for (int i = 0; i < 8; i++) {
printf("%d = %d\n", bills[i], tmp / bills[i]);
tmp = tmp % bills[i];
}
return 0;
}
/*
run:
500 = 18
100 = 4
50 = 1
20 = 1
10 = 0
5 = 1
2 = 0
1 = 1
*/