超级台阶
来源:互联网 发布:淘宝关注的主播在哪里 编辑:程序博客网 时间:2024/05/01 12:51
超级台阶时间限制:1000 ms | 内存限制:65535 KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
输入输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。输出对于每个测试实例,请输出不同走法的数量。样例输入223样例输出12
解题思路:这是一个递推题。思路是这样的当你要走到第3步时可以这样走到:1.可以直接从第2步走一步到第三步,这个时候继承第二步的所有情况就行;2.还可以从第一步走两步走到第三阶,所以就继承了第一步的所有情况。最后把他的两种情况加起来就行了。状态转移方程就是d【i】=d【i-1】+d【i-2】;
下面是代码:#include <stdio.h>int main(){long long a[45];int t, n;a[1]=1;a[2]=1;a[3]=2;for(int i=4; i<=40; i++){a[i]=a[i-1]+a[i-2];}scanf("%d", &t);while(t--){scanf("%d", &n);printf("%lld\n", a[n]);} }
#include <stdio.h>int main(){long long a[45];int t, n;a[1]=1;a[2]=1;a[3]=2;for(int i=4; i<=40; i++){a[i]=a[i-1]+a[i-2];}scanf("%d", &t);while(t--){scanf("%d", &n);printf("%lld\n", a[n]);} }
0 0
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- hdu 2119 Matrix 二分图匹配(最大匹配)
- bzoj 4870: [Shoi2017]组合数问题 动态规划
- 【jzoj5086】【GDOI2017第四轮模拟day1】【数列】【搜索】
- 机器学习笔记-opencv2与opencv3手写体字母或者数字识别
- Java时间比较的方法
- 超级台阶
- 朴素贝叶斯入门
- Java集合之ArrayList
- windows 常用 cmd 命令
- GIT配置SSH key
- Leetcode -- 36. Valid Sudoku
- 15-多线程互斥和同步
- 根据父子关系建立二叉树
- list容器的遍历删除