首页 > 试题广场 >

饥饿的小易

[编程题]饥饿的小易
  • 热度指数：20632 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
小易总是感觉饥饿，所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力，所以它只能使用神秘力量最多100,000次。贝壳总生长在能被1,000,000,007整除的位置(比如：位置0，位置1,000,000,007，位置2,000,000,014等)。小易需要你帮忙计算最少需要使用多少次神秘力量就能吃到贝壳。

输入描述:
输入一个初始位置x_0,范围在1到1,000,000,006


输出描述:
输出小易最少需要使用神秘力量的次数，如果使用次数使用完还没找到贝壳，则输出-1
示例1

输入

125000000

输出

1
算法知识视频讲解
开通博客
头像 重生之我要当分子
发表于 2025-01-07 02:34:51
解题思路 本题是一个最短路径搜索问题，小易需要从初始位置通过两种移动方式到达能被1,000,000,007整除的位置。 关键点 两种移动方式： 4x + 3 8x + 7 限制条件： 最多使用100,000次移动 目标位置必须能被1,000,000,007整除 需要找到最少的移动次数 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

思维 基础数学 数学
来自：网易2017内推笔试编...
难度：
75条回答 23883浏览

热门推荐

通过挑战的用户

查看代码

相关试题

饥饿的小易

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号