AC代码:
#include <stdio.h> int main() { int n,i,num[1005]={1}; num[1]=1;num[2]=1; num[3]=2;num[4]=3; for (i=5;i<=1000;i++) num[i]=(num[i-1]+num[i-3]+num[i-5])%2014; while (scanf("%d",&n),n){ printf("%d\n",num[n]); } return 0; }
AC代码:
#include <stdio.h> int main() { int n,i,num[1005]={1}; num[1]=1;num[2]=1; num[3]=2;num[4]=3; for (i=5;i<=1000;i++) num[i]=(num[i-1]+num[i-3]+num[i-5])%2014; while (scanf("%d",&n),n){ printf("%d\n",num[n]); } return 0; }