/*
题目描述:
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)
输入:
输入包括一个整数N,(1<=N<90)。
输出:
可能有多组测试数据,对于每组数据,
输出当楼梯阶数是N时的上楼方式个数。
样例输入:
4
样例输出:
5
基本思路:
走到第n阶时,可能是从第n-1阶走一步到的,也可能是从n-2阶走两阶到的,设F(n)为走到n阶的种数,则F(n)=F(n-1)...
分类:
其他好文 时间:
2015-03-08 10:30:16
阅读次数:
127
Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1
Output 对于每个测试实例,请输出不同走法的数量
Sample Input 2
2
3
Sample Output 1
2
Au...
分类:
其他好文 时间:
2015-02-23 15:31:03
阅读次数:
198
题目 爬楼梯问题,这是一道很有趣的问题。首先看题目:You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?这...
分类:
其他好文 时间:
2015-02-20 14:08:50
阅读次数:
160
Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向.
比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻找这样的路线,而那个魔法道具上的咒语,正是由你纂写的.
Input
测试数据有多组,每组的表述如下:
第一行有两个数,M和N,接下来是...
分类:
其他好文 时间:
2015-02-14 13:49:34
阅读次数:
506
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
第一反应,递归求解,貌似很简单。但是不幸,超时
p...
分类:
其他好文 时间:
2015-02-05 22:00:41
阅读次数:
323
在写题解之前给自己打一下广告哈~。。抱歉了,希望大家多多支持我在CSDN的视频课程,地址如下:http://edu.csdn.net/course/detail/209题目:超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 652 Acce...
分类:
其他好文 时间:
2015-02-05 13:46:27
阅读次数:
349
题目描述:
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)
输入:
输入包括一个整数N,(1
输出:
可能有多组测试数据,对于每组数据,
输出当楼梯阶数是N时的上楼方式个数。
样例输入:
4
样例输出:
5
分析:第n阶台阶的方法等于上到第n-1阶台阶的方法加上第n-2阶的台阶的方法之和,因为89...
分类:
其他好文 时间:
2015-01-15 22:04:26
阅读次数:
126
一月一日只是普通的一天。
很遗憾的是,在这普通的一天的清晨,我要写下这样一段文字。
踩踏,是一种极其原始的事故。每年东非大迁徙的过程中都有很多食草动物死于同类的蹄子之下。而人群的踩踏事故更是在史书上画下一个又一个血点。人类是天性爱群居的动物,人群就像磁铁一样对个人有着强大的吸引力。一旦人群聚集,并被街道、房屋、楼梯、栏杆压缩,危险就出现了。原本有序移动的人群可能会因为一个小小的诱因而瞬...
分类:
其他好文 时间:
2015-01-03 16:00:34
阅读次数:
203
“久闻楼梯响,不见人下来”的机关事业单位养老保险改革,终于在2014年末,迈出了关键的一步。在中央通过原则性意见的同时,多地机关事业单位以“涨工资”为主要标志的工资改革也在为明年个人缴费作准备。国务院副总理马凯昨天向第十二届全国人大常委会第十二次会议做了《关于统筹推进城乡社会保障体系建设工作情况的报...
分类:
其他好文 时间:
2014-12-25 01:27:01
阅读次数:
174
题目1205:N阶楼梯上楼问题
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:2817
解决:1073
题目描述:
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)
输入:
输入包括一个整数N,(1
输出:
可能有多组测试数据,对于每组数据,
输出当楼梯阶数是N时...
分类:
其他好文 时间:
2014-12-23 12:21:35
阅读次数:
114