解法

dp表示目前的种数，要全部装满所以f[0]=1其余为0的初始化是必不可少的

代码

#include <bits/stdc++.h>

using namespace std;

int t;

int v[]={1,5,10,25,50};

int dp[10000];

void DP()

{

	memset(dp,0,sizeof(dp));

	dp[0]=1;

	for(int i=0;i<5;i++)

	for(int j=v[i];j<=t;j++)

	dp[j]+=dp[j-v[i]];

	cout<<dp[t]<<"\n";

}

int main()

{

	ios::sync_with_stdio(0);

	cin.tie(0);

	cout.tie(0);

	while(cin>>t)

	DP();

}