NYOJ-超级台阶(dp)
超级台阶
描述:
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
输入:
输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
输出:
对于每个测试实例,请输出不同走法的数量。
样例输入:
2
2
3
样例输出:
1
2
程序代码:
#include<stdio.h>
int main()
{int t,i,n;int dp[50];dp[1]=0;dp[2]=1;dp[3]=2;for(i=4;i<=40;i++)dp[i]=dp[i-1]+dp[i-2];scanf("%d",&t);while(t--){scanf("%d",&n);printf("%d\n",dp[n]);}return 0;
}
NYOJ-超级台阶(dp)相关推荐
- NYOJ 76 超级台阶
超级台阶 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级 ...
- 【NOIP模拟赛】超级树 DP
这个题我在考试的时候把所有的转移都想全了就是新加一个点时有I.不作为II.自己呆着III.连一个IV.连接两个子树中的两个V连接一个子树中的两个,然而V我并不会转移........ 这个题的正解体现了 ...
- 第39级台阶(dp)
3.题目标题: 第39级台阶(满分8分) 小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈 ...
- nyoj 304(区间dp)
解题思路:这道题很明显是用区间dp,可是与以往的区间dp不同,因为对于区间[i,j],机器人所处的位置要么在i,要么在j(因为机器人要移动到某一点才能关闭灯泡,所以对于某一段区间来说,机器人最后肯定在 ...
- BZOJ 4417 Luogu P3990 [SHOI2013]超级跳马 (DP、矩阵乘法)
题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=4417 (luogu)https://www.luogu.org/prob ...
- 超级台阶 动态规划+斐波那契数列+打表(水题)
描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法. 输入 输入数据首先包含一个整数n(1<=n<=100), ...
- 动态规划: dp+递推——确定动态矩阵dp含义,确定每个状态下面临的选择和对结果值影响,选择符合题意的作为结果存储在dp中
1.动态规划:每一个状态一定是由之前的状态推导出来的,通过总结归纳发现递推关系 2.解决动态规划问题的步骤: 确定dp数组(dp table)以及下标的含义: 每个单元内 题目所求的值,一维.二维 确 ...
- nyoj252 01串
01串 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有"11"子串的这种长 ...
- hdu1176 免费馅饼 nyoj613 免费馅饼
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
最新文章
- [转载]关于request和session详解
- 微信系小程序 StorageSync
- 怎么设置html页面背景图片大小怎么设置,HTML – 响应式网页设计:“如何根据浏览器窗口大小使用CSS调整背景图像的大小”?...
- Quartz 2D编程笔记
- python实现概率分布
- 杨辉三角、组合数 性质的探究
- Java只读服务器,在服务器端,JSP页面如何只读打开本地的word文件并显示在网页上...
- ajax离开页面方法,jQuery中ajax调用当前页面方法
- nodejs安装node-gyp 报错
- loj6077. 「2017 山东一轮集训 Day7」逆序对
- 【语音分析】基于matlab GUI语音信号分析【含Matlab源码 1718期】
- 【原创】黑群晖向白群晖 DS920+ 迁移
- 只有英语四级和计算机二级,通过英语四级和计算机二级用英语怎么说
- Android Framework 音频子系统(11)耳麦插拔之声音通道切换
- linux startx 后返回命令行,输入命令: startx 反过来
- 《九日集训》第五天打卡
- 线程池在美团的最佳实践
- NRF51822重启程序跑不起来不运行的解决办法,amazing!!!
- 9部最值得一看的黑客电影
- Password / Word lists