Codeforces ~ 996A ~ Hit the Lottery （贪心）

题意

用100，20，10，5，1的硬币凑n块钱，最小需要的硬币个数。

---

思路

因为相互之间都是倍数关系，所以从大到小的贪心选取即可。

#include 
using namespace std;
const int MAXN = 105;
int n, ans;
int main()
{
    scanf("%d", &n);
    ans += n/100; n = n%100;
    ans += n/20; n = n%20;
    ans += n/10; n = n%10;
    ans += n/5; n = n%5;
    ans += n;
    printf("%d\n", ans);
    return 0;
}
/*
125
*/