递推--超级台阶
2014-02-04 22:37
190 查看
超级台阶
时间限制:1000 ms | 内存限制:65535 KB难度:3
描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
输入输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
输出对于每个测试实例,请输出不同走法的数量。
样例输入
2 2 3
样例输出
1 2
来源[苗栋栋]原创
上传者
苗栋栋
思路:开始尝试用搜索做,结果发现超时,后来想到递推式:result[i] = result[i - 1] + result[i - 2],到达当前台阶,只有两种情况:迈一步过来,或者
迈两步过来,如上式。
#include<stdio.h> #include<string.h> int m, ans, result[45]; int main(){ int n, i; result[2] = 1; result[3] = 2; for(i = 4; i <= 40; i++){ result[i] = result[i - 1] + result[i - 2]; } scanf("%d", &n); while(n--){ scanf("%d", &m); printf("%d\n", result[m]); } return 0; }
相关文章推荐
- svg学习(一)
- codeforces 228 div2
- OCP-1Z0-053-200题-157题-105
- 黑马程序员_基础加强_JDK1.5新特性
- C#实现邮件发送
- OCP-1Z0-053-200题-158题-60
- mac-程序员必备工具(2)-iTerm2
- PackageManagerService学习笔记一
- 什么是手机APP?
- Ubuntu13.10 eclipse菜单栏无法下拉
- OCP-1Z0-053-200题-159题-494
- Ubuntu13.10 eclipse菜单栏无法下拉
- OCP-1Z0-053-200题-160题-294
- jQuery 做好七件事帮你提升jQuery的性能
- Linux 安全新闻: Linux 3.13、SystemRescueCD 4和BackBox 3.13
- Linux 安全新闻: Linux 3.13、SystemRescueCD 4和BackBox 3.13
- 经验分享:CSS div浮动(float,clear) 真的是太棒了
- Android数据的四种存储方式SharedPreferences、SQLite、Content Provider和File (四) —— ContentProvider
- mpg123 学习进阶1
- 黑马程序员_20网络编程