SUMMER_Lab04_5.c

//5585
#include <stdio.h>
 
int main() {
    int coin[] = { 500,100,50,10,5,1 };
    int money, i = 0, cnt = 0;
    scanf("%d", &money);
 
    money = 1000 - money;
    while (money != 0) {
        //동전이 거스름돈보다 클 때
        if (coin[i] > money) {
            i++;
            continue;
        }
        //동전이 거스름돈보다 작거나 같을 때
        else {
            money -= coin[i];
            cnt++;
        }
    }
    printf("%d\n", cnt);
    return 0;
}