hdoj2154跳舞毯

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2154

分析：递推题目。

a[1]=0;

a[2]=2;

a[3]=2;

a[4]=6;

a[5]=10;

a[6]=22;

观察易知，通项公式：若为奇数项时，a[i]=2*a[i-1]-2;偶数项时为：a[i]=2*a[i-1]+2。

代码如下：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<string>

using namespace std;

int main()

{
int a[1010]= {0,0,2,2};
int i;
for(i=4; i<1002; i++)
if(i%2==0)
a[i]=(a[i-1]*2+2)%10000;
else
a[i]=(a[i-1]*2-2)%10000;
int n,m;
while(cin>>n)
{
if(n==0)
break;
printf("%d\n",a[n]);
}
return 0;
}

hdoj2154跳舞毯相关推荐

HDU 2154 跳舞毯
http://acm.hdu.edu.cn/showproblem.php?pid=2154 Problem Description 由于长期缺乏运动,小黑发现自己的身材臃肿了许多,于是他想健身,更准 ...
HDU 2154：跳舞毯
跳舞毯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
android电视接跳舞毯,跳舞毯怎么连接电视跳舞毯怎么玩
说到跳舞毯很多人应该都知道,跳舞毯是一种可以在上面跳舞的毯子,是很多人健身减肥人士买来减肥用的,一般可以连接电视或者电脑使用,有USB的就先插入USB,对准毯子上面的脚步随着跳动即可. 跳舞毯怎么连接 ...
Python音乐跳舞毯(基于海龟画图创作的作品,来自Python创意编程100例sprites篇_Python精灵模块)
出色的配音是本作品的一大亮点哦! 相信这竟然是Python用海龟画图制作的作品吗? sprites模块就是用python的turtle模块制作的!所以本作品仍属于Python海龟画图作品 " ...
关于跳舞毯按键映射的构想
上个月买了一张跳舞毯,跳的挺爽.不过随机带的软件效果并不太好,想起有跳舞类的网游就下载了一个<超级舞者>. 安装之后发现其支持的跳舞毯是要认证激活的,一张跳舞毯最少也要壹佰多块大洋.我原来 ...
自己制作跳舞毯歌曲（图解教程）
跳舞毯歌曲是可以自己制作出来的,根据我们的制作经验整理如下: 1,选择好易于上手的制作工具跳舞毯游戏程序本身是自带制作舞曲功能,不过在使用起来有一些麻烦,这里推荐使用StepMania4.0汉化版. ...
HDU 2154 跳舞毯 (递推)
Problem Description 由于长期缺乏运动,小黑发现自己的身材臃肿了许多,于是他想健身,更准确地说是减肥. 小黑买来一块圆形的毯子,把它们分成三等分,分别标上A,B,C,称之为" ...
hdu 2154 跳舞毯（DP）
点击打开链接 dp[i]=dp[i-1]+2*dp[i-2] #include"stdio.h" int main() {__int64 dp[1005];int i;int n; ...
健身环爆打老头环！超高难度击败boss，宫崎英高估计也想不到，代码+硬件教程已开源...
晓查萧箫发自凹非寺量子位 | 公众号 QbitAI 7天销量破1000万的<艾尔登法环>,彻底火出圈了. 被玩家们亲切称为"老头环"的它,首发当日在线人数就在S ...
ACM训练赛--递推专题
1001: Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be ...

hdoj2154跳舞毯

hdoj2154跳舞毯相关推荐

最新文章

热门文章