码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 2041--超级楼梯题解

时间:2016-07-31 14:27:20      阅读:192      评论:0      收藏:0      [点我收藏+]

标签:

超级楼梯

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 48297    Accepted Submission(s): 24705


Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
 

 

Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
 

 

Output
对于每个测试实例,请输出不同走法的数量
 

 

Sample Input
2 2 3
 

 

Sample Output
1 2
 

 

Author
lcy
 

 

Source
 

 

Recommend
lcy   |   We have carefully selected several similar problems for you:  2018 2042 1297 1465 2190 

 

 本题用递推就可以,这是一个斐波那契数列,数列的第n项f(n)=f(n-1)+f(n-2),已知f(1)和f(2),由此可以依次推出f(3)....f(n)。
本题规定1<=M<=40,那么可以先将所有项推出并保存到一个数组当中,数组的下标表示第i层楼梯,其对应的数值为第i层楼梯有多少种走法。
将数列保存到数组中后,输入第M层楼梯,从数组中输出对应下标的值即可。
AC代码:
 1 #include<iostream>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     int a[45],i,n;
 7     a[1]=0;
 8     a[2]=1;
 9     a[3]=2;
10     for(i=4;i<45;i++)
11         a[i]=a[i-1]+a[i-2];
12     while(cin>>n)
13     {
14         while(n--)
15         {
16             cin>>i;
17             cout<<a[i]<<endl;
18         }
19     }
20     return 0;
21 }

 

HDU 2041--超级楼梯题解

标签:

原文地址:http://www.cnblogs.com/zyx1301691180/p/5722932.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!