NYOJ - 76 - 超级台阶(动态规划)
来源:互联网 发布:双色球算法公式2017 编辑:程序博客网 时间:2024/06/05 14:07
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
- 输入
- 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
- 输出
- 对于每个测试实例,请输出不同走法的数量。
- 样例输入
223
- 样例输出
12
走到第n级台阶可以同过从第n-1级台阶走一步到达,或者从第n-2级台阶走2步到达。所以ans[i] = ans[i-1]+ans[i-2]
#include<cstdio>#include<iostream>#include<string>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int ans[45],n,m; int main(){ans[1] = 0;ans[2] = 1;ans[3] = 2;for(int i=4 ;i<=45 ;i++){ans[i] = ans[i-1]+ans[i-2];}scanf("%d",&n);while(n--){scanf("%d",&m);printf("%d\n",ans[m]);}return 0;}
0 0
- NYOJ - 76 - 超级台阶(动态规划)
- 【动态规划】超级台阶
- 超级台阶-动态规划
- nyoj 76 超级台阶
- nyoj-76-超级台阶
- nyoj 76-超级台阶
- NYOJ 76 超级台阶
- NYOJ 76--超级台阶
- NYOJ 76 超级台阶
- NYOJ 76 超级台阶
- nyoj 76 超级台阶
- NYOJ-76 超级台阶
- nyoj-76 超级台阶
- NYOJ 超级台阶 76
- NYOJ 76 超级台阶
- NYOJ 76 超级台阶
- nyoj--76--超级台阶
- NYOJ 76 超级台阶
- 第九周项目2-对称矩阵压缩存储的实现与应用
- python脚本中如何设置系统的环境变量
- Html5新功能基础简介
- cvSmooth函数 和 OpenCV自带的人脸检测
- hdu 3949 XOR
- NYOJ - 76 - 超级台阶(动态规划)
- iOS 10 SiriKit QQ 适配
- 笔记-CCNA与网络安全 第5章 静态路由
- 开始写博客的原因
- 关于void指针的注意要点和使用
- CentOS7 的时间同步方法
- C语言基础知识
- 7天自动收货,30分钟不支付订单自动取消是如何实现的?
- js实现发送验证码倒计时