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

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

相关文章推荐

九章算法 · Cruise被迫裁员50%！高额遣散费打脸科 ... · 2 天前

算法爱好者 · 为 DeepSeek 辟谣：五大误解与真相解读 · 2 天前

九章算法 · 升到L6，谈谈今年的情况 · 3 天前

九章算法 · 酸了！面试遇上mock原题，直接“捡漏”上岸… · 4 天前

九章算法 · 最受华人码农青睐的移民地！硅谷跌出榜单！ · 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号石板

推荐文章

九章算法 · Cruise被迫裁员50%！高额遣散费打脸科技巨头！

2 天前

算法爱好者 · 为 DeepSeek 辟谣：五大误解与真相解读

2 天前

九章算法 · 升到L6，谈谈今年的情况

3 天前

九章算法 · 酸了！面试遇上mock原题，直接“捡漏”上岸…

4 天前

九章算法 · 最受华人码农青睐的移民地！硅谷跌出榜单！

4 天前

雷峰网 · 1699元，米家扫地机器人有什么技术可谈？ | 硬创公开课

8 年前

雷峰网 · 1699元，米家扫地机器人有什么技术可谈？ | 硬创公开课

8 年前

吴晓波频道 · 第二届奇葩匠人大赛答疑——你关心的问题答案都在这里！

8 年前

笑的合不拢嘴 · 夫妻离婚视频，真人真事！

8 年前

半岛晨报 · 明天升温|51岁的林忆莲，唱的还是24年前旧爱李宗盛为她写下的那首！爱过，谁能忘

8 年前