台州acm:1007: 童年生活二三事
Description
Redraiment小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去。
但年幼的他一次只能走上一阶或者一下子蹦上两阶。
现在一共有N阶台阶,请你计算一下Redraiment从第0阶到第N阶共有几种走法。
Input
输入包括多组数据。
每组数据包括一行:N(1≤N≤40)。
输入以0结束。
...
分类:
其他好文 时间:
2014-10-02 16:51:43
阅读次数:
135
斐波那契数列就是0,1,1,2,3,5……这样的一波数列,第三个数是前两个数的和。兔子问题,上楼梯的台阶方法的个数问题,都是斐波那契数列。斐波那契可以简单的用递归实现:1 def fib(n)2 # Calculate the nth Fibonacci Number3 return n...
分类:
其他好文 时间:
2014-09-22 22:45:23
阅读次数:
235
bfs问题。
题意是说爬楼梯的时候,有些楼梯是 “ | ”,有些是“ - ”。而且每隔一分钟就互相变化形态。
“ | ”只能上下,“ - ”只能左右。
爬楼梯的过程中,会变的楼梯不能停留,其他的可以停留。
爬楼梯需要一个单位时间,假如是“ - ”表明一个单位时间从它左边到它右边或者 右边到左边。
楼梯停留多次没有意义,特殊楼梯只有2种旋转状态,多一个wait[][] 检查就可以。...
分类:
其他好文 时间:
2014-09-20 20:32:59
阅读次数:
173
http://acm.hdu.edu.cn/showproblem.php?pid=1180Problem DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向.比如下面的例子里,一开始楼梯在竖直方向,一...
分类:
其他好文 时间:
2014-09-16 20:23:51
阅读次数:
251
别把梦想留在20岁来源:人民日报 | 作者:梁荣 | 本文已影响2219 人 有朋友分享了个小故事:一对兄弟家住80层,一天外出旅行归来,遇到大楼停电,于是决定爬楼梯。兄弟俩背着行李爬到20层时,哥哥提议把包放下,等电梯来电后再拿。之后,他们继续向上爬。到了40层,两人实在累了,开始互相埋怨,指责对...
分类:
其他好文 时间:
2014-09-15 17:23:29
阅读次数:
140
题目:打印楼梯,同时在楼梯上方打印两个笑脸。print '..'for i in range(1,9): print '**' for j in range(1,i+1): print ' ',
分类:
编程语言 时间:
2014-09-12 18:38:43
阅读次数:
296
好想养一只小狗小猫,可是自己又怕没时间照顾今天在楼梯口看到一只小猫,我怕它,它也怕我,但是后来发现她怕我多点,好萌啊,那眼睛,那小猫爪,虽然她不说话总觉得我能看懂她,她也能看懂我一样常常发现我看到动物的感觉越发像看到同类的感觉,那眼神就好像我们听懂彼此的话可是如果以后工作很忙,又没时间陪她,她一定会...
分类:
其他好文 时间:
2014-09-02 10:17:34
阅读次数:
173
超级台阶
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
输入输入数据首先包含一个整数n(1
输出对于每个测试实例,请输出不同走法的数量。
样例输入
2
2
3
样例输出
1
2
...
分类:
其他好文 时间:
2014-08-29 20:07:38
阅读次数:
206
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1 #include #include #include #include #include #include #include...
分类:
其他好文 时间:
2014-08-23 22:48:21
阅读次数:
259