超级楼梯 HDU
来源:互联网 发布:域名注册流程 编辑:程序博客网 时间:2024/05/16 06:03
超级楼梯 HDU - 2041
Problem
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
2
2
3
Sample Output
1
2
ps:递推,找到规律,第n阶一定是从第n-1阶或n-2阶上去的,先打表,然后根据输入输出
代码如下:
#include<cstdio> #include<cmath>using namespace std; int step[50]; int main () { int n, m; scanf("%d", &n); while( n-- ) { scanf("%d", &m); step[1] = 1; step[2] = 2; for(int i = 3; i < m; i++) step[i] = step[i-1] + step[i-2]; //第n阶一定是从第n-1阶或n-2阶上去的 printf("%d\n", step[m-1]); //不是从第一层开始递推的 } return 0; }
阅读全文
0 0
- hdu超级楼梯2014
- hdu 2041 超级楼梯
- HDU 2041 超级楼梯
- Hdu 2041 - 超级楼梯
- HDU 2041 超级楼梯
- HDU 2041 超级楼梯
- hdu 超级楼梯
- hdu 2041 超级楼梯
- HDU 2041 - 超级楼梯
- HDU(2041) (超级楼梯)
- hdu 2041 超级楼梯
- [hdu-2041] 超级楼梯
- hdu 2041 超级楼梯
- HDU 2041 超级楼梯
- hdu 2041 超级楼梯
- HDU 2041 超级楼梯
- HDU 2041 超级楼梯
- hdu--2041 超级楼梯
- 模板方法模式--封装相似,简而用之(行为模式10)
- 队列处理中断底半部
- Redis常用命令
- SqlServer性能优化用SQL(四)【执行次数和性能监控】
- HTML标签
- 超级楼梯 HDU
- Oracle中%TYPE和%ROWTYPE说明
- NAT技术与代理服务器调研
- Linux系统编程——系统调用之I/O操作(文件操作)
- 洛谷P3371 【模板】单源最短路径
- HM中交互式按钮常用的三个放置位置
- hibernate之多对多关系设置
- Oracle基础知识(二十二)
- git工作流程