跳舞毯 [HDU2154]

跳舞毯
Problem Description

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

在这里插入图片描述

Input

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

Output

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

Sample Input

2
3
4
0

Sample Output

2
2
6

Author

葱头

Source

2008信息工程学院集训队——选拔赛

这道题感觉和数楼梯那道题一样是一道递推题,可以先把前两项都写出来,由于必须得跳到原点a 所以n>1的时候才有结果 n=2的时候有两种,n=3的时候有两种

当n>4的时候由于往前回两步的话可以回到A,此时有两种情况,于是就是加上2*ans[i-2],再加上上一次的所有情况就是要输出的结果,记住别忘了对答案取模10000 代码:

#include<bits/stdc++.h>
using namespace std;
int ans[1010];
int main() {
  int n;
  ans[2]=2;
  ans[3]=2;
  for(int i=4;i<=1000;i++)
  ans[i]=(ans[i-1]+2*ans[i-2])%10000;
  while(cin>>n&&n) {
    if(n==1) {
      cout<<"0"<<endl;
      continue;
    }
    else
    cout<<ans[n]<<endl;
  }
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
{************************************************************** 跳舞机 ver 1.0 作者:萧寒 (chinasf) !QQ:410000 e-Mail:chinasf@hotmail.com 开发环境:Delphi 7.0 , DirectX 9.0 SDK 资源内容:源码+执行文件+资源文件 1.wav 背景声音,也是游戏的核心 L1.Lvl 文本文件,可编辑,是舞步脚本 (由于WAV文件格式太大,所以音乐文件只一个,并且很短,舞步脚本节拍 是随手输入的,调整 metronome 常量可以修改节拍器,我对音乐不了解, 所以我做不了这些事情,sorry.) 一个跳舞机游戏框架,类的独立性不强,因为程序不大;所以很多地方 是简化了与类的交互,但还是具有很强的扩展性。 已公布的源码有:欢乐五子棋(GDI 版和 C#-GDI+ 版本) 该源码的算法简单,只针对游戏编程爱好者和初学者,仅供参考,不得 用于商业用途,另外,图形资源原稿修改于vb所编写的跳舞机,作者是 s5851217@cc.hwh.edu.tw ,该作者vb的代码是GDI写的,用了内存绘图 机制,是个学习的好题材,本程序的舞步脚本格式就是参照他的,只做了 小小改动,thank! 跳舞机的舞步脚本格式如下: 标准 Windows 文本文件格式 行1,保存声音文件的路径和文件名,如: c:1.WAV 从行2开始的格式是 int,int,int,int NextTime(DWORD) 比如: 1001 100 前四位表示四个方向的按键图象,为0 则不现,为1 则显示,1001 表示显示Left 和 Right 100 这个值表示 秒/1000 ,一个时间值,可以用小写 x 表示,默认为2700 ,既 2.7 秒 到行尾则该关结束; 评判是否到下关,可以检查 MainForm 类的 DeadCount 整形 如:失误小于 10 个 ( if MainForm.DeadCount<10 then ContinueNextLevelGame; ) 程序花了两个下班的休息时间,最后祝大家学习愉快!望与爱好者交流探讨与研究。 2003.9.26 00:50 **************************************************************} 下载地址: http://www.bssoft.com.cn/DDR.rar

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值