<每日一题> Day8：CodeForces-996A.Hit the Lottery(贪心)

 原题链接

因为数据太水，我直接一发暴力过了......

#include <cstdio>
using namespace std;

int value[5] = {100, 20, 10, 5, 1};

int main() {
    int n, ans = 0;
    scanf("%d", &n);
    while(n > 0) {
        for(int i = 0; i < 5; i ++) {
            if(n >= value[i]) {
                ans ++;
                n -= value[i];
                break;
            }
        }
    }
    printf("%d\n", ans);
    return 0;
}

#include <cstdio>
using namespace std;

int value[5] = {100, 20, 10, 5, 1};

int main() {
    int n, ans = 0;
    scanf("%d", &n);
    for(int i = 0; i < 5; i ++) {
        if(n >0) {
            ans += (n / value[i]);
            n = n % value[i];
        }
    }
    printf("%d\n", ans);
    return 0;
}