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