首页 > 其他 > 详细

HDUOJ-----2571跳舞毯

时间:2014-03-08 18:07:09      阅读:507      评论:0      收藏:0      [点我收藏+]

跳舞毯

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2925    Accepted Submission(s): 1385


Problem Description
由于长期缺乏运动,小黑发现自己的身材臃肿了许多,于是他想健身,更准确地说是减肥。
小黑买来一块圆形的毯子,把它们分成三等分,分别标上A,B,C,称之为“跳舞毯”,他的运动方式是每次都从A开始跳,每次都可以任意跳到其他块,但最后必须跳回A,且不能原地跳.为达到减肥效果,小黑每天都会坚持跳n次,有天他突然想知道当他跳n次时共几种跳法,结果想了好几天没想出来-_-
现在就请你帮帮他,算出总共有多少跳法。
bubuko.com,布布扣
 

Input

测试输入包含若干测试用例。每个测试用例占一行,表示n的值(1<=n<=1000)。
当n为0时输入结束。
 

 

Output
每个测试用例的输出占一行,由于跳法非常多,输出其对10000取模的结果.
 

 

Sample Input
2 3 4 0
 

 

Sample Output
2 2 6
 

 

Author
葱头
 

 

Source
 

 数学题,终点是分析....

代码:

 

分析:bubuko.com,布布扣

bubuko.com,布布扣
 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 }
View Code

HDUOJ-----2571跳舞毯,布布扣,bubuko.com

HDUOJ-----2571跳舞毯

原文:http://www.cnblogs.com/gongxijun/p/3588024.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!