hdu 2041 超级楼梯
2015-08-03 11:39
274 查看
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37882 Accepted Submission(s): 19485
[align=left]Problem Description[/align]
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
[align=left]Input[/align]
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
[align=left]Output[/align]
对于每个测试实例,请输出不同走法的数量
[align=left]Sample Input[/align]
2 2 3
[align=left]Sample Output[/align]
1 2
源代码
<span style="font-size:18px;">#include<cstdio> int a[50]; int main() { int i,n,m; scanf("%d",&n); a[1]=0; a[2]=1; a[3]=2; while(n--) { scanf("%d",&m); for(i=4;i<=m;i++) { a[i]=a[i-1]+a[i-2]; } printf("%d\n",a[m]); } return 0; }</span>
注意:*赋值时a[1]=0或a[1] =1,hdu oj均认为正确,若赋值a[1]=0,则a[3]必须赋值
*输出时用a[m]输出,用a[i-1]为错,因为当i比较小,不执行循环时,答案错误
相关文章推荐
- object detection--decision forests(DF)--VJ
- 自定义UISlider的样式和滑块
- C语言编程入门——常用运算符
- 2015 Multi-University Training Contest 4 hdu 5334 Virtual Participation
- SQL中distinct的用法
- iOS 创建推送证书
- iframe
- 【服务器租用与托管】什么是服务器租用,为什么要租用服务器呢?
- cocos2dx 坐标系
- Android 开发学习——Button
- 神经网络笔记
- 回调函数CALLBACK
- SQL切换真假状态标识字段
- Ruby编程中的命名风格指南
- HDU 3068-最长回文(Manacher算法O(n)求最长回文串)
- Shell 学习22 - Shell 函数参数
- java通过反射+javassist获得方法所有信息(返回值、方法名、参数类型列表、参数列表)
- hdoj 1969 Pie 【二分】
- iOS 7 教程:定制iOS 7中的导航栏和状态栏
- HDU 4276-The Ghost Blows Light(树状背包)