HDU 2154 跳舞毯
http://acm.hdu.edu.cn/showproblem.php?pid=2154
小黑买来一块圆形的毯子,把它们分成三等分,分别标上A,B,C,称之为“跳舞毯”,他的运动方式是每次都从A开始跳,每次都可以任意跳到其他块,但最后必须跳回A,且不能原地跳.为达到减肥效果,小黑每天都会坚持跳n次,有天他突然想知道当他跳n次时共几种跳法,结果想了好几天没想出来-_-
现在就请你帮帮他,算出总共有多少跳法。
当n为0时输入结束。
#include <bits/stdc++.h>
using namespace std;int a[1111];int main() {a[1] = 0, a[2] = 2, a[3] = 2, a[4] = 6;for(int i = 5; i <=1001; i ++)a[i] = (a[i - 1] + 2 * a[i - 2]) % 10000;int N;while(~scanf("%d", &N)) {if(N == 0) break;printf("%d\n", a[N]);}return 0;
}
转载于:https://www.cnblogs.com/zlrrrr/p/9417337.html
HDU 2154 跳舞毯相关推荐
- 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; ...
- HDU 2154:跳舞毯
跳舞毯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
- 【HDU】3441 Rotation
题意:给出A和C(1<=A,C<=10^9),所有满足B * B * K + 1 = A * A, (K >= 0)的B,构成边长为B的正方形,等角度的围绕在一个小正方形的周围.用C ...
- [转] HDU 题目分类
转载来自:http://www.cppblog.com/acronix/archive/2010/09/24/127536.aspx 分类一: 基础题:1000.1001.1004.1005.1008 ...
- HDU题目分类啊!!!
分类一(详细): 分类二: 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.10 ...
- HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
- HDU 5643 King's Game 打表
King's Game 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5643 Description In order to remember hi ...
- 转载:Hdu 题目分类
原址点击 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...
最新文章
- 基于Ionic的项目解决跨域问题
- 一张大图总结数据结构与算法
- 二叉树的一些leetcode题目+python(c++)
- git:致命的:无法从远程存储库读取
- MYSQL GDB 崩溃调试
- shell-数组排序
- HTML/CSS/js 日期等其他函数 相关收藏
- ipython安装成功后用不了_ipython安装避坑指南
- 如何用wps画三线图(最方便最快的方法)
- 如何快速成为数据分析师?
- win10系统迁移后系统重装_win7/win10系统迁移到新SSD硬盘的方法
- CentOS历史版本下载
- 盲人的福音:布里斯托大学团队让AI学会了键入盲文
- cyusb3014的slavefifo程序的解读
- 培训学校管理系统之家校管理
- 糖尿病合并高血压高龄奥密克戎感染重症、危重症患者诊疗建议 v0(手稿)
- addEventListener() 事件监听
- 计算机内存条属于组合电路吗,寄存器和内存条的基础实现电路方案
- 做一件事如何突破「擅长」达到「精通」
- PostgreSQL数据库WAL——备机回放checkpoint WAL
热门文章
- MLPlatform project的统一结构-----------运行机制(原理)
- IIS7.5 配置MVC3.0 伪静态,不能访问html伪静态页面
- 网络工程师考试模拟器
- mobilenet V1
- c语言循环嵌套说课,C语言FOR循环说课稿.doc
- 函数局部有界性定理_高数第五章多元函数微分学
- faster-rcnn tensorflow windows demo运行
- can connect mysql not server_MySQL -- 配置文件my.cnf 的详细说明
- Django返回数据给ajax,Django返回JsonResponse并在ajax请求中捕获数据
- 用计算机解决自动驾驶,自动驾驶汽车很美好,但这3个逻辑解决不了,依然是人类驾驶汽车...