HDU 2041 超级楼梯【递推】
来源:互联网 发布:高仿耐克鞋淘宝店 编辑:程序博客网 时间:2024/05/17 22:45
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29808 Accepted Submission(s): 15413
223
12
解题思路:与一只小蜜蜂类似。
先模拟一下走法:当从第1级走到第2级的时候,只有一种走法。
当从第1级走到第3级的时候,有11 , 2两种走法。(先上一级再上一级,或直接跨两级)
当从第1级走到第4级的时候,有111,12,21,三种走法。
当从第1级走到第5级的时候,有1111,112,121,211,22五种走法。
要想走到第5级,必须先走到第3级或者第4级。
由此可得递推关系,设走法的数量为f(n), f(n)=f(n-1)+f(n-2)。
同样为斐波那契数列。
#include<stdio.h>__int64 a[50]={0,1,1,2};void f(){int i;for(i=4;i<50;i++)a[i]=a[i-1]+a[i-2];}int main(){f();int n,m;scanf("%d",&n);while(n--){scanf("%d",&m);printf("%I64d\n",a[m]);}return 0;}
- HDU 2041 超级楼梯【递推】
- HDU 2041 超级楼梯 递推
- HDU 2041--超级楼梯【递推】
- HDU 2041 超级楼梯(递推)
- hdu 2041 超级楼梯(递推)
- HDU 2041 超级楼梯(递推)
- 超级楼梯 【hdu-2041】【递推】
- HDU 2041--超级楼梯题解(递推求解专题)
- HDU 2041 超级楼梯(递推求解)
- HDU 2041 超级楼梯(递推+打表)
- 超级楼梯 递推
- HDOJ 2041 超级楼梯(递推)
- HUDJ 2041 超级楼梯 递推
- 2041超级楼梯(简单递推)
- 递推---杭电2041超级楼梯
- 超级楼梯(递推算法)
- 【暑期基础2】P HDU 2041 超级楼梯(递推)
- hdu 2041 超级楼梯
- 指针的应用
- Android事件处理(章节摘要)
- 设置VS2010中自带的ActiveX控件测试容器TstCon
- 递归实现strlen函数
- hdu 1058 Humble Numbers dp基础
- HDU 2041 超级楼梯【递推】
- 蛇形填数
- [HDOJ 4896] Minimal Spanning Tree [最小生成树]
- iOS 面试题总结 (三)
- 作为一个职场新人的感触
- android刷新或clean后R.java不见了(转)
- 关于typedef的用法总结
- 值传递与引用传递的一个例子
- ConcurrentHashMap原理分析