Time Limit: 2000/1000 MS
(Java/Others) Memory Limit: 32768/32768 K
(Java/Others)
Total Submission(s): 2925 Accepted
Submission(s): 1385
Input
数学题,终点是分析....
代码:
分析:
1 #include<stdio.h> 2 #include<string.h> 3 const int maxn=1001; 4 int ans[maxn]={0,0,2,2}; 5 int main() 6 { 7 int n,i; 8 for(i=3;i<maxn;i++) 9 ans[i]=(ans[i-2]*2+ans[i-1])%10000; 10 while(scanf("%d",&n),n) 11 printf("%d\n",ans[n]); 12 return 0; 13 }
HDUOJ-----2571跳舞毯,布布扣,bubuko.com
原文:http://www.cnblogs.com/gongxijun/p/3588024.html