专栏名称: 算法与数据结构

算法与数据结构知识、资源分享

相关文章推荐

九章算法 · H1B矛盾升级！烙印拉华人垫背！ · 2 天前

九章算法 · 硬核！一周刷爆LeetCode，算法大神耗时 ... · 4 天前

算法与数据结构 · 一AI公司突然半夜在全员群里宣布解散：资金无 ... · 2 天前

算法与数学之美 · 1964年，一个知青在看钱学森的论文时，发现 ... · 2 天前

算法与数据结构 · 这么多年排序白学了，原来每次排序都在使用世界 ... · 4 天前

51好读 › 专栏 › 算法与数据结构

算法题 24：跳石板（网易校招）

算法与数据结构 · 公众号 · 算法 · 2017-02-06 09:23

正文

题目：

小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3.......

这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。

例如：
N = 4，M = 24：
4->6->8->12->18->24
于是小易最少需要跳跃5次，就可以从4号石板跳到24号石板

留言描述一下解题思路。

推荐文章

九章算法 · H1B矛盾升级！烙印拉华人垫背！

2 天前

九章算法 · 硬核！一周刷爆LeetCode，算法大神耗时100天打造算法押题宝典！

4 天前

算法与数据结构 · 一AI公司突然半夜在全员群里宣布解散：资金无以为继，全体员工解聘，员工：之前已经拖欠了四个月工资

2 天前

算法与数学之美 · 1964年，一个知青在看钱学森的论文时，发现方程推导错了

2 天前

算法与数据结构 · 这么多年排序白学了，原来每次排序都在使用世界上最快的排序算法 TimSort

4 天前

B座12楼 · 当人工智能来袭，未来我们的职业都将被机器奴役？

8 年前

老子道德经 · 难过时，不必告诉别人

7 年前

248游戏 · 【礼包】《龙女传奇》 248游戏独家礼包，戳此领取！

7 年前

澎湃新闻 · 哭到肺疼！苹果用户的微信赞赏功能彻底被关闭，二维码转账也不给用了

7 年前

扑克投资家 · 大脉冲后的光伏产业最上游——多晶硅：从400$到20$，还有20%的下降空间！

7 年前