![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 87
wutenga
这个作者很懒,什么都没留下…
展开
-
剑指offer的题目
1. 变态跳台阶 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析 跳一个n阶台阶的方法数: 先跳一级,剩下的n-1级有f(n-1)种方式 先跳两级,剩下的n-2级有f(n-2)种方式 。。。 先跳n-1级,剩下的1级有f(1)种方式 直接跳n级 故f(n) = f(n-1)+f(n-2)+….+f(1)种...原创 2018-09-13 15:52:14 · 137 阅读 · 0 评论 -
洛谷
洛谷 目录洛谷P1147连续自然数和题目描述分析代码P1029 最大公约数和最小公倍数题目描述 P1147连续自然数和 题目描述 对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。 例子:1998+1999+2000+2001+2002=10000,所以从1998到2002的一个自然数段为M=10000的一个解。 分析 用M除以比它小的数n,可以得到最中间的数的...原创 2018-09-23 17:20:09 · 621 阅读 · 0 评论