【HDU】2041-超级楼梯
2016-04-15 23:53
253 查看
Problem here
2
3
2
f(x)為上樓梯的方法
因為已知
f(1)=1 <—因為一開始就站在第一級,所以不用再走上一級
f(2)=1<—只有兩級樓梯,所以只能向上走一級
f(3)=2<—每次只能走一或兩級,所以只有兩種方法
f(4)=f(3)+f(2)=3<—當只走上一級時,就會變成f(3)的情況;當只走上兩級時,就會變成f(2)的情況
.
.
.
etc.
由此得知
f(x) = f(x-1)+f(x-2)
Problem
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?INPUT
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。OUTPUT
对于每个测试实例,请输出不同走法的数量Sample
input
22
3
output
12
Solution
設x為樓梯數f(x)為上樓梯的方法
因為已知
f(1)=1 <—因為一開始就站在第一級,所以不用再走上一級
f(2)=1<—只有兩級樓梯,所以只能向上走一級
f(3)=2<—每次只能走一或兩級,所以只有兩種方法
f(4)=f(3)+f(2)=3<—當只走上一級時,就會變成f(3)的情況;當只走上兩級時,就會變成f(2)的情況
.
.
.
etc.
由此得知
f(x) = f(x-1)+f(x-2)
#include <iostream> using namespace std; int main(){ int n; while(cin >> n){ int s[50]; s[1] = 1; s[2] = 1; for(int i = 3; i <= 40; i++){ s[i] = s[i-1] + s[i-2]; } while(n--){ int m; cin >> m; cout << s[m] << endl; } } return 0; }
相关文章推荐
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- c语言实现的带通配符匹配算法
- 浅析STL中的常用算法
- 算法之排列算法与组合算法详解
- C++实现一维向量旋转算法
- Ruby实现的合并排序算法
- C#折半插入排序算法实现方法
- 基于C++实现的各种内部排序算法汇总
- C++线性时间的排序算法分析
- C++实现汉诺塔算法经典实例
- PHP实现克鲁斯卡尔算法实例解析