ACM-超级楼梯
2015-11-15 09:53
155 查看
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量。
Sample Input
22
3
Sample Output
12
代码如下:
#include using namespace std; int main() { int ans[41]; int n; cin>>n; int M; ans[1]=1; ans[2]=1; for(int i=3;i<=40;i++) ans[i]=ans[i-1]+ans[i-2]; while(n--){ cin>>M; cout<<ans[M]<<endl; } return 0; }
经典的递归算法
一次只能走一道两步,所以上一步一定是前一步或者前两步。所以只要算出前两部然后再走一步就能到达终点,但是由于起始值是1所以不用最后一步+1.开始一直把M=1时当零来处理的,所以一直得不到正确的结果
相关文章推荐
- SDWebImage 第三方库(web 图像异步下载)
- ACM-超级楼梯
- svn的使用技巧
- CodeForces CF 360E Levko and Game 贪心+SPFA
- Libev源码分析08:Libev中的内存扩容方法
- PHP程序中命名空间的使用
- 给GridView中的buttonField添加一个删除确认功能
- 管道命令
- 大白话解析“模拟退火算法”
- Android之将字符串转换为MD5码
- C#简单的Aforge调用摄像头
- gridview的buttonfield获取该行的索引值(实例讲解)
- 传感器实验报告(第二次)
- Linux(ubuntu14.04)上编译Android4.4源码的环境搭建及编译
- 数据结构例程——拓扑排序
- Android 知识点小结
- 各大网站CSS代码初始化集合
- 【boundfield】GridView中BoundField与TemplateField的区别_boundfield
- 字符串相关
- GridView里面的HyperLink和ButtonField操作总结