hdu 1284 錢幣兌換問題 完全背包

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

#include<iostream>//完全背包———0ms<br />using namespace std;<br />#define N 32768<br />__int64 a[3]={1,2,3},dp[N+10];<br />int main()<br />{<br /> //freopen("a.txt","r",stdin);<br /> int n;<br /> memset(dp,0,sizeof(dp));<br /> dp[0]=1;<br /> int i,j,k;<br /> for(i=0;i<3;i++)<br /> for(j=a[i];j<=N;j++)<br /> {<br /> dp[j]+=dp[j-a[i]];<br /> }<br /> while(scanf("%d",&n)!=EOF)<br /> {<br /> __int64 ans=0;<br /> printf("%I64d/n",dp[n]);<br /> }<br /> return 0;<br />}