题目描述:
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)
输入:
输入包括一个整数N,(1
输出:
可能有多组测试数据,对于每组数据,
输出当楼梯阶数是N时的上楼方式个数。
样例输入:
4
样例输出:
5
来源: 2008年华中科技大学计算机保研机试真题
答疑: 解题遇到问题?分享解题心得?讨论本题请访问:ht...
分类:
其他好文 时间:
2014-12-23 10:34:38
阅读次数:
179
养成这些习惯可以帮助你提高你的记忆力喔。其实这些动作都是很细微的,平时生活中经常可以做到的。养成好习惯助你成功。当桌上满是食物时就闭上眼睛吃饭经常用手指分辨硬币(或象棋子也不错)戴上耳机上下楼梯放开嗓子大声朗读形成习惯是需要一定的耐心的,坚持,你就可以称霸啦。下载地址:23个小动作让你拥有超人般的记...
分类:
其他好文 时间:
2014-12-13 17:39:12
阅读次数:
147
引导语:也许你会发现你的记忆力会随着年龄的增长记忆里却在逐渐衰退吧?那是因为给大脑锻炼的机会也在逐渐减少,不如试试这几种方法,让你拥有超人般的记忆力。注意哦,此方法来自于一本叫《海马记忆训练》的书。
一、唤醒身体
1、闭上眼睛吃饭。
2、用手指分辨硬币。
3、戴上耳机上下楼梯。
4...
分类:
其他好文 时间:
2014-12-13 12:20:19
阅读次数:
129
原文: 一步一步写算法(之爬楼梯) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前两天上网的时候看到一个特别有意思的题目,在这里和朋友们分享一下: 有一个人准备开始爬楼梯,假设楼梯有n个,这个人只允许一次爬一个楼梯或者一次爬两个楼梯,请问有...
分类:
编程语言 时间:
2014-12-11 10:15:15
阅读次数:
205
Description口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前,冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后,到下一个冰地的楼梯才会被打开。三个冰地分别如下:当走出第三个冰地之后,就可以与馆主进行道馆战了。馆主发现这个难...
分类:
其他好文 时间:
2014-12-09 15:26:50
阅读次数:
421
12-08 周一 青岛:天气晴,稍微暖和一点今天上午走到北苑楼梯时发现有卖书的摊位,走过去浏览了几天,很快选择了一本《梦在青春在》 俞敏洪写, 写给追梦路上的你,我觉得跟这本书算是有缘分吧。就买下了。18块。想想上一次买书都不知道什么时候了。今天约好下午一点去面试,公司是:唯智信息。做的是仓库管理系...
分类:
编程语言 时间:
2014-12-08 19:22:00
阅读次数:
217
9.1 有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一个方法,计算小孩有多少种上楼梯的方法。解法:我们可以采用自上而下的方式来解决这个问题。小孩上楼梯的最后一步,也就是抵达第n阶的那一步,可能走1阶、2阶或3阶。也就是说,最后一步可能是从第n-1阶往上走1阶、从n-2阶往...
分类:
其他好文 时间:
2014-12-07 17:39:23
阅读次数:
142
描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。输出对于每个测试实例,请...
分类:
其他好文 时间:
2014-12-01 18:54:26
阅读次数:
158
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32293 Accepted Submission(s): 16635
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二...
分类:
其他好文 时间:
2014-11-29 01:31:41
阅读次数:
163
简单的动态规划题,一维数组就够了。递推公式是c[n] = c[n-1] + c[n-2],c[n]表示楼梯数为n时的上楼方法。ps:第一提交时由于没有释放new的int空间,所以报了一个runtime error。 1 class Solution { 2 public: 3 int cli...
分类:
其他好文 时间:
2014-11-28 18:08:06
阅读次数:
192