求最小步数

已于 2024-08-27 16:06:11 修改
阅读量2.8k 收藏 8
点赞数
分类专栏： OD算法刷题笔记 2024 文章标签： 算法 Java JavaScript Python C语言
于 2023-05-19 15:33:03 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/130767673
版权
OD算法刷题笔记 2024 同时被 2 个专栏收录 该专栏为热销专栏榜 第1名
590 篇文章 9005 订阅 ¥59.90 ¥99.00
订阅专栏
OD算法刷题笔记 2023
486 篇文章 769 订阅

已下架不支持订阅

该博客介绍了如何从坐标零点到坐标点n的最小步数，每次可以移动2或3。重点讨论了n >= 4时的规律，即n每增加3，步数加1，并提供了JS、Java、Python和C的算法源码实现。
摘要由CSDN通过智能技术生成

题目描述

求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3。

注意：途径的坐标点可以为负数

输入描述

坐标点n

输出描述

输出从坐标零点移动到坐标点n的最小步数

备注

1 <= n <= 10^9

用例

输入 4
输出 2
说明 从坐标零点移动到4，最小需要两步，即右移2，再右移2

了解本专栏 订阅专栏 解锁全文
程序员阿甘
关注
专栏目录
订阅专栏
最小步骤数（华为od考试）
qq_43087316的博客
04-05 231
一个正整数数组，设为nums 最大为100个成员 求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数。# 从第二步开始只能以所在成员的数字走相应的步数，不能多不能少，如果目标不可达返回-1，只输出最小的步骤数量。# 第一步，必须从第一元素起，且1
华为OD机试 - 求最小步数（JS）
m0_46181452的博客
07-27 130
我们可以发现，n=1,2,3时不具备规律，但是当n>=4时，n每增加3，则对应最少步数+1，如果n的分解数种不存在2，那么n+1，其实就是将3变为2+2，此时会产生最小步数+1的效果。求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3。如果n的分解数中存在2，那么n+1，其实就是将2变为3，此时最小步数保持不变。其实原因也很简单，通过上面过程我们可以发现，输出从坐标零点移动到坐标点n的最小步数。注意：途径的坐标点可以为负数。
【华为OD题库-047】求最小步数-java
yangqin@1225的博客
11-29 757
求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动2或3.注意:途径的坐标点可以为负数坐标点n输出从坐标零点移动到坐标点n的最小步数42从坐标零点移动到4，最小需要两步，即右移2，再右移2。
华为OD机试 - 求最小步数（Python）
m0_46181452的博客
07-19 243
我们可以发现，n=1,2,3时不具备规律，但是当n>=4时，n每增加3，则对应最少步数+1，如果n的分解数种不存在2，那么n+1，其实就是将3变为2+2，此时会产生最小步数+1的效果。求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3。如果n的分解数中存在2，那么n+1，其实就是将2变为3，此时最小步数保持不变。其实原因也很简单，通过上面过程我们可以发现，输出从坐标零点移动到坐标点n的最小步数。注意：途径的坐标点可以为负数。
2023华为od机试统一考试B卷【求最小步数】C语言 实现【100%通过率】
MISAYAONE的博客
09-07 201
求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3.注意: 途径的坐标点可以为负数
华为OD机试Python【求最小步数】
wtswts1232的博客
08-19 740
当 n 除以3的余数是1时（如7），最优的方式是首先减去4（也就是2+2），然后对剩下的部分再按照步长为3的移动。当 n 除以3的余数是2时（如8），我们只需要增加一个步长为2的移动。开始时，可能你需要先走到负坐标上，例如当目标是1时，你需要先走到-2，然后再走到1。当 remainder = 1 时，答案是 (n - 4) // 3 + 2。当 remainder = 2 时，答案是 (n - 2) // 3 + 1。一个整数 n，表示目标坐标位置。当 n = 1，最小步数是2（因为需要走-2和+3）。
【华为OD机试真题 C语言】317、求最小步数 | 机试真题+思路参考+代码解析
KJ.JK
09-14 1402
>求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动2 或3 >  注意:途径的坐标点可以为负数
2023华为od机试统一考试B卷【求最小步数】Java 实现【100%通过率】
MISAYAONE的博客
06-13 1885
求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3.注意: 途径的坐标点可以为负数
【华为OD统一考试B卷 | 100分】求最小步数（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
07-16 2958
求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3。
【华为OD机试真题 Python语言】317、求最小步数 | 机试真题+思路参考+代码解析
KJ.JK
08-28 2042
求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动2 或3 >  注意:途径的坐标点可以为负数
2023华为od机试统一考试B卷 Java【求最小步数/动态规划】
wtswts1232的博客
06-28 886
然后，我们从 i = 1 开始迭代计算 dp[i] 的值，每次只能沿横坐标轴向左或向右移动 2 或 3。因此，我们可以考虑前一步的状态，即 dp[i-2] 和 dp[i-3]，然后取其中的较小值，并加上 1（表示移动一步）。求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3.注意: 途径的坐标点可以为负数。定义一个数组 dp，其中 dp[i] 表示从坐标零点移动到坐标点 i 的最小步数。初始状态下，dp[0] = 0，即从坐标零点到自身的最小步数为 0。
如何在华为OD机试中获得满分？Python实现【最小步骤数】一文详解
陈书予
06-19 156
)✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: 2023华为OD机试(A卷+B卷)（Python）（2022&2023) 一个正整数数组 设为nums，最大为100个成员，求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数。要求：有正整数数组空格分割，数组长度
华为OD机试 - 最小步骤数（Python）| 真题+思路+考点+代码+岗位
坚果的博客
02-15 670
一个正整数数组，设为nums最大为100个成员求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数-1。
华为OD机试真题-求最小步数-2023年OD统一考试（B卷）
面试高手的博客
09-18 228
求从坐标零点到坐标点 `n` 的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3。从坐标零点移动到4，最小需要两步，即右移2，再右移2。输出从坐标零点移动到坐标点n的最小步数。> 注意：途径的坐标点可以为负数。
华为od机试 Python 【计算最少步数】
wtswts1232的博客
09-21 131
他有一份包含山峰高度的地图，其中 0 代表平地，而 1 到 9 表示不同的山峰高度。现在他站在地图的左上角，你能帮他找出他能够到达的最高山峰是多高吗？同时，他想知道到达那里至少需要多少步。但是，由于他不想爬得太累，他决定只在高度差不超过 k 的地方移动。第一行包含三个整数：m、n 和 k，它们分别代表地图的行数、列数和小明可以承受的最大高度差。这意味着小明能够到达高度为 2 的山峰，并且他需要走至少 2 步才能到达那里。输出两个整数：小明能够到达的最高山峰的高度和他到达那里的最少步数。
给定终点n，从1到n，或+1，或*2，求最小步数（二进制思想）
黄佳俊的博客
06-02 1440
例子 n从1开始，可以对n加1，或者加倍，要使n为2014的步数 思路 重点：二进制思想 通过移位的方式：2014的二进制：111110 11110 一开始是0000 0000 0001，乘以2相当于左移一位变成0010，然后加1后是0011，如此反复形成1111是要6步，形成11110（乘以2左移一位）是7步，形成11111（加1操作）要8步，以此类推：形成11111 0 1要11步，然后以最后那个1为起始形成11110需要7步，所以11+7=18 结论 2014的二进制为111110.
2023年华为od机试 Python【最小步数】
wtswts1232的博客
07-28 210
点我。
2023华为od机试 B 卷【求最小步数】JavaScript 实现【100%通过率】
MISAYAONE的博客
07-11 173
求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3.注意: 途径的坐标点可以为负数
a, b, c，d是四个塔座，开始时，在 a 上有一叠共 9 个圆盘，自下而上，由大到小叠字放在一起，现要求将 a 上的这一叠圆盘移动到 c 上，仍按同样顺序叠置.用C语言求最小步数
最新发布
09-30
所以，对于 9 个圆盘，最小步数为 2^9 - 1 = 512 - 1 = 511 步。 如果你想要用 C 语言编写一个简单的函数来计算这个过程，你可以考虑递归结构： ```c #include int hanoi(int n, char from_rod, char to_rod, ...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员阿甘

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值