题解 | #拼凑面额#

#include <iostream>
using namespace std;
const int N=10010;
long long f[N];
int n;
// 64 位输出请用 printf("%lld")
int main()
{
    cin>>n;
    f[0]=1;
    int w[7]={0,1,5,10,20,50,100};
    for(int i=1;i<=6;++i)
        for(int j=w[i];j<=n;++j)
        {
            f[j]+=f[j-w[i]];
        }
    cout<<f[n]<<endl;
    return 0;
}