算法
arthur503
这个作者很懒,什么都没留下…
展开
-
庞果网:最小公倍数
最小公倍数 题目详情 问题描述: 给你n组测试数据,每组测试数据有m(0 Input: 输入n,随后有n行,每行开头输入m,m之后有m个正整数,相邻数之间用空格隔开。 Output: 每行输出一个数(该数在int范围内,同时,数前面加个“Case 1: ”,表示第几个Case,如“Case 1: 6”),相邻两组结果之间有一个空行,原创 2014-03-06 18:45:41 · 1002 阅读 · 0 评论 -
蹬N级阶梯有几种走法
今天蹲大的时候,想着这道题,逆向想通了,记下来。 题目: 有N级阶梯,往上走的时候,有两种走法:走1级或走2级。问,蹬上N级阶梯,总共有多少总解法。 正向想很容易陷进去前面走的是否有重复、交叉一类的思维陷阱中。逆向就好想了: 我们先假设:N级阶梯总共有k(n)中解法。 人在走最后一步的时候,只有两种解法:走一步或走两步。所以,k(n)就和k(n-1)和k(n-2)有关。即: k(n)原创 2015-09-19 15:52:49 · 1500 阅读 · 0 评论