题意
用100,20,10,5,1的硬币凑n块钱,最小需要的硬币个数。
思路
因为相互之间都是倍数关系,所以从大到小的贪心选取即可。
#include <bits/stdc++.h>
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
*/