hdu 2069–類完全背包

http://acm.hdu.edu.cn/showproblem.php?pid=2069

#include<iostream><br />using namespace std;<br />int a[5]={1,5,10,25,50},dp[1001][2600];<br />int main()<br />{<br /> //freopen("a.txt","r",stdin);<br /> int n;<br /> memset(dp,0,sizeof(dp));<br /> dp[0][0]=1;<br /> int i,j,k;<br /> for(i=0;i<5;i++)<br /> for(j=a[i];j<=250;j++)<br /> for(k=1;k<=100;k++)<br /> {<br /> dp[k][j]+=dp[k-1][j-a[i]];<br /> }<br /> while(scanf("%d",&n)!=EOF)<br /> {<br /> int ans=0;<br /> for(i=0;i<=n;i++)<br /> ans+=dp[i][n];<br /> printf("%d/n",ans);<br /> }<br /> return 0;<br />}</p><p>