hdu 2569彼岸
来源:互联网 发布:2016移动支付数据 编辑:程序博客网 时间:2024/05/01 22:08
突破蝙蝠的包围,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
mark:水递推。很容易得到方程dp[i] = 2*dp[i-1]+dp[i-2]。不过dp[0] = 3。注意要用long long。
代码:
# include <stdio.h> long long dp[45] = {3,3} ; int main () { int T, n, i ; for (i = 2 ; i <= 40 ; i++) dp[i] = 2*dp[i-1]+dp[i-2] ; scanf ("%d", &T) ; while (T--) { scanf ("%d", &n) ; printf ("%I64d\n", dp[n]) ; } return 0 ; }
- hdu 2569彼岸
- hdu 2569 彼岸
- hdu 2569 彼岸
- hdu-彼岸-2569
- HDU--2569 -- 彼岸
- hdu 2569彼岸
- HDU 2569 彼岸
- HDU-2569-彼岸
- hdu 2569 彼岸
- HDU 2569 彼岸
- Hdu 2569 彼岸
- hdu 2569 彼岸 dp水题
- HDU 2569 彼岸(递推)
- hdu 2569 彼岸(递推)
- 2569 彼岸
- HDU 2659 彼岸
- HDU 2569 彼岸 (不错的递推,值得一看)
- hdu 2569/hrbust 1589 彼岸/彩桥【递推】
- 关于ARM汇编程序的理解
- scanf和printf
- 英文ubuntu11.10安装中文输入法ibus的方法
- poj 2704 dfs
- Dropbox刷空间实战
- hdu 2569彼岸
- vs2005如何看到一个对象的内存分布
- 根据身份证号码计算出生日期、年龄、性别(18位)
- EMBEDDED_driver_nandflash_&_FPGA_8_15
- 学生管理系统之删除
- Hibernate JPA
- 根据入职时间计算工龄
- 框架学习:webWork框架和struts2框架的结构和分析
- 如何走自己的路