ACM3-1010

原创 2016年05月31日 09:14:06

Problem J

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 134   Accepted Submission(s) : 78
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
 

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

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

Sample Input
2 2 3
 

Sample Output
1 2
 

题意 
有一楼梯共M级,刚开始时你在第一级,
若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
思路:斐波那契数列
 #include<iostream>
using namespace std;
int main()
{
int s[41];
int n,x,i;
cin>>n;
s[1]=s[2]=1;
for(i=3;i<41;i++)
s[i]=s[i-1]+s[i-2];
while(n>0)
{
cin>>x;
cout<<s[x]<<endl;
n--;
}
return 0;
}

相关文章推荐

北大ACM试题1010-DFS

真是无语了。。。默默发现距离上篇博客又是一个月过去了。。。这段时间都没怎么好好写,是因为。。。。到处看房去了。。。帝都这种寸土寸金的地方,买个房简直是要了老命了。。。当然要了我的老命也是买不起的,主要...

ACM HDOJ 1010 (Tempter of the Bone)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1010 import java.util.Scanner; public class Main { ...

北大ACM1010-深度优先搜索(DFS)初探

抱歉最近太忙。。各种出差,难得静下心来研究下,上一篇说到暴力破解,这篇来说说DFS,DFS不明白意思的可以去百度之,简单来说就是从一个节点出发,一直探索与该节点连同的节点,直到走不通为止,然后回退到上...

2015 ACM/ICPC Asia Regional Shanghai Online 1010题

[题目链接] (http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=623) 题目描述: A Sweet Jo...
  • PNAN222
  • PNAN222
  • 2015年09月26日 17:45
  • 181

杭电ACM1010解题报告(编程语言Java)

题目概述: 该题是一道典型的迷宫类搜索题目,为了达到运行效率的要求,需要采取剪枝的策略。所谓剪枝,就是根据题目的特性,将一些没必要的搜索过程省去,从而提高算法的时间效率。 题目分析: 问题:小狗能否从...

杭电ACM-1010

今天练习杭电ACM的1010题。不知道为什么总是超时,不明白,本人觉得程序不应该有问题,贴在这里,以后慢慢想。...
  • wakyer
  • wakyer
  • 2011年03月21日 21:51
  • 595

杭电(hdu)ACM 1010 Tempter of the Bone

Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Oth...

南邮ACM 1010 数的计算 JAVA解法

数的计算 时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte 总提交:1033            测试通过:307 描述 ...

ACM-DFS之Tempter of the Bone——hdu1010

Tempter of the Bone hdu1010 dfs

http://acm.hdu.edu.cn/showproblem.php?pid=1010

一道DFS入门题,需要注意的是剪枝很多,,,,开始一看本以为用BFS就可以搞定,,但是测试数据就是不过,,,后来又看了看题,,原来要求的是刚好在T时间到达,而BFS求的是需要的最少时间。。。DFS找到...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:ACM3-1010
举报原因:
原因补充:

(最多只允许输入30个字)