标签:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7261 Accepted Submission(s): 4265
#include <iostream> #include <cstdio> #include <cstring> using namespace std; long long d[42768]; void init() { memset(d,0,sizeof(d)); } int main() { int n; while(~scanf("%d",&n)) { init(); if(n==0) { printf("0\n"); continue; } if(n==1) { printf("1\n"); continue; } d[0]=1; for(int i=1;i<=3;i++) for(int j=i;j<=n;j++) { d[j]=d[j]+d[j-i]; } printf("%lld\n",d[n]); } return 0; }
标签:
原文地址:http://www.cnblogs.com/xianbin7/p/4530803.html