递推—杭电2041 超级楼梯
2014-04-14 10:46
281 查看
http://acm.hdu.edu.cn/showproblem.php?pid=2041
Total Submission(s): 27838 Accepted Submission(s): 14362
[/b]
[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
超级楼梯
[b]Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27838 Accepted Submission(s): 14362
[/b]
[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
#include <iostream> using namespace std; int main() { int f(int ); int n,j; cin>>n; for(j=1;j<=n;j++) { int m; cin>>m; int i; int f1,f2,f3; f1=1;f2=2; for(i=3;i<m;i++) { f3=f1+f2; f1=f2; f2=f3; } if(m==2) cout<<"1"<<endl; else if(m==3) cout<<"2"<<endl; else cout<<f3<<endl; } return 0; }
相关文章推荐
- 递推---杭电2041超级楼梯
- 【杭电】[2041]超级楼梯
- 超级楼梯(杭电2041)
- HDU 2041--超级楼梯【递推】
- 杭电ACM 2041 超级楼梯
- hdoj 2041超级楼梯 解题报告(递推题)
- 杭电---2041 超级楼梯
- 杭电2041,超级楼梯,简单递归题目。
- 2041超级楼梯(简单递推)
- HDU 2041 超级楼梯(递推)
- 杭电2041超级楼梯
- hdu 2041 超级楼梯(递推)
- HDOJ 2041 超级楼梯(递推)
- HDU 2041--超级楼梯题解(递推求解专题)
- HDU 2041 超级楼梯(递推)
- 杭电 2041 超级楼梯
- 杭电 2041 超级楼梯 递归
- 超级楼梯 【hdu-2041】【递推】
- 【杭电oj】- 2041-超级楼梯(上一级或两级,多少种方法)
- hdu 2041 超级楼梯(递推)