hdu 2569 整理下水题 递推动规
来源:互联网 发布:同济大学复试测绘编程 编辑:程序博客网 时间:2024/06/11 22:52
Problem Description
突破蝙蝠的包围,yifenfei来到一处悬崖面前,悬崖彼岸就是前进的方向,好在现在的yifenfei已经学过御剑术,可御剑轻松飞过悬崖。
现在的问题是:悬崖中间飞着很多红,黄,蓝三种颜色的珠子,假设我们把悬崖看成一条长度为n的线段,线段上的每一单位长度空间都可能飞过红,黄,蓝三种珠子,而yifenfei必定会在该空间上碰到一种颜色的珠子。如果在连续3段单位空间碰到的珠子颜色都不一样,则yifenfei就会坠落。
比如经过长度为3的悬崖,碰到的珠子先后为 “红黄蓝”,或者 “蓝红黄” 等类似情况就会坠落,而如果是 “红黄红” 或者 “红黄黄”等情况则可以安全到达。
现在请问:yifenfei安然抵达彼岸的方法有多少种?
现在的问题是:悬崖中间飞着很多红,黄,蓝三种颜色的珠子,假设我们把悬崖看成一条长度为n的线段,线段上的每一单位长度空间都可能飞过红,黄,蓝三种珠子,而yifenfei必定会在该空间上碰到一种颜色的珠子。如果在连续3段单位空间碰到的珠子颜色都不一样,则yifenfei就会坠落。
比如经过长度为3的悬崖,碰到的珠子先后为 “红黄蓝”,或者 “蓝红黄” 等类似情况就会坠落,而如果是 “红黄红” 或者 “红黄黄”等情况则可以安全到达。
现在请问:yifenfei安然抵达彼岸的方法有多少种?
Input
输入数据首先给出一个整数C,表示测试组数。
然后是C组数据,每组包含一个正整数n (n<40)。
然后是C组数据,每组包含一个正整数n (n<40)。
Output
对应每组输入数据,请输出一个整数,表示yifenfei安然抵达彼岸的方法数。
每组输出占一行。
每组输出占一行。
Sample Input
223
Sample Output
921
#include<stdio.h>long dp[41] = {3,3} ; int main () { int c, n, i ; scanf ("%d", &c) ; for (i = 2 ; i <= 40 ; i++) dp[i] = 2*dp[i-1]+dp[i-2] ; while(c--) { scanf ("%d", &n) ; printf ("%ld\n", dp[n]) ; } return 0 ; }
0 0
- hdu 2569 整理下水题 递推动规
- hdu 2013 整理下水题 递推动规
- hdu 2041 整理下水题 递推动规
- hdu 2084 整理下水题 递推动规
- hdu 1159 整理下水题 递推动规
- hdu 2037 整理下水题
- hdu 1870 整理下水题
- hdu 1711 整理下水题
- hdu 1009 整理下水题 贪心
- hdu 1789 整理下水题 贪心
- hdu 1106 整理下水题 排序
- hdu 2020 整理下水题 排序
- hdu 1425 整理下水题 排序
- hdu 1785 整理下水题 排序
- hdu 2602 整理下水题 背包
- hdu 1702 整理下水题 栈和队列
- hdu 1022 整理下水题 栈和队列
- HDU-1076-An Easy Task(Debian下水题测试.....)
- 浙江大学PAT_甲级_1024. Palindromic Number (25)
- 用service命令和chkconfig命令管理服务进程
- 表单提交 enctype="multipart/form-data"的时候 request.getparameter取值为空的问题
- 利用Associative机制为UIAlertView添加一个Block属性,将AlertView与button的响应事件关联
- 忍——屁话
- hdu 2569 整理下水题 递推动规
- php扩展开发笔记(6)ZVAL_STRING 和 ZVAL_STRINGL
- Could not resolve placeholder 参考
- uvalive 4356 火势控制系统
- 【麦可网】Cocos2d-X跨平台游戏开发学习笔记---第三课:认识Cocos2D-X引擎
- hdu 2084 整理下水题 递推动规
- response重定向和request转发的去呗
- 文件下载
- 15周《C++语言基础》程序阅读——二进制文件及文件的随机读写(1)