hdu 2069--类完全背包

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

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