贪心
众所周知
有面值大的先用面值大的就好了
#include <bits/stdc++.h>
using namespace std;
int n, res;
int mianzhi[] = {100, 20, 10, 5, 1};
int main()
{
cin >> n;
int i = 0;
while(n)
{
res += n / mianzhi[i];
n %= mianzhi[i++];
}
cout << res << endl;
return 0;
}