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

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

相关文章推荐

算法爱好者 · 字节起诉前实习生，索赔 800 万 · 昨天

九章算法 · 12月LeetCode刷题小分队正式开始啦： ... · 2 天前

九章算法 · 亚麻perm明年1月份开！L5以下没资格…… · 3 天前

算法爱好者 · 曾硬刚小米，估值 60 亿美元的独角兽被宣布破产！ · 4 天前

九章算法 · K.O大厂“原题”的《OOD面向对象圣经》， ... · 1 周前

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号石板

留言描述一下解题思路。

推荐文章

算法爱好者 · 字节起诉前实习生，索赔 800 万

昨天

九章算法 · 12月LeetCode刷题小分队正式开始啦：刷题第一天

2 天前

九章算法 · 亚麻perm明年1月份开！L5以下没资格……

3 天前

算法爱好者 · 曾硬刚小米，估值 60 亿美元的独角兽被宣布破产！

4 天前

九章算法 · K.O大厂“原题”的《OOD面向对象圣经》，开放下载！

1 周前

知心 · 老年的苦，人生从50岁开始

7 年前

七台河网 · 新婚之夜，妻子拒绝圆房，竟被新郎...

7 年前

齐俊杰看财经 · 全国人均居住面积40平米学者:地区差异大难免被平均

7 年前

新三板智库 · 第5家新三板公司主动撤回IPO，净利下滑，年年派现，实控人岳母突击入股

7 年前

宁波机构编制 · 浙江日报再次报道宁波深度整合资源、创新审批流程、打破“信息孤岛”做法

7 年前