- 博客(2)
- 收藏
- 关注
原创 洛谷
洛谷 目录洛谷P1147连续自然数和题目描述分析代码P1029 最大公约数和最小公倍数题目描述 P1147连续自然数和 题目描述 对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。 例子:1998+1999+2000+2001+2002=10000,所以从1998到2002的一个自然数段为M=10000的一个解。 分析 用M除以比它小的数n,可以得到最中间的数的...
2018-09-23 17:20:09 621
原创 剑指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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人