2023华为od机试 Java【最短步数】

最新推荐文章于 2023-11-29 21:25:15 发布
最新推荐文章于 2023-11-29 21:25:15 发布
阅读量407 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题题库 Java Python C++ JS 文章标签： 华为od java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/132240567
该博客介绍了如何使用Java解决一个算法问题，即从坐标点0出发，每次沿横轴移动2或3个单位，求达到特定坐标n的最小步数。文中提供了一个整数n的示例，输入4，输出2，表示通过两次右移2个单位即可到达目标。

题目

描述：给定一个整数坐标点n，从坐标点0开始，每次只能沿横轴左右移动2或3个单位，请计算到达坐标点n的最小步骤数。注意，中间经过的坐标点可以为负。

输入：一个整数n (1 <= n <= 10^9)。

输出：一个整数，表示从坐标点0到n所需的最小步数。

示例：

输入：4
输出：2

提示：从坐标点0移动到4可分为两步：首先右移2个单位，然后再右移2个单位。

代码

import java.util.Scanner;

public class Main {
了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 C语言】317、求最小步数 | 机试真题+思路参考+代码解析
KJ.JK
09-14 1554
>求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动2 或3 >  注意:途径的坐标点可以为负数
华为OD机试Python【求最小步数】
wtswts1232的博客
08-19 862
当 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-最小步骤数(python代码)
wq985_211的博客
03-17 250
python代码求最小步骤数
【华为OD题库-047】求最小步数-java
yangqin@1225的博客
11-29 889
求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动2或3.注意:途径的坐标点可以为负数坐标点n输出从坐标零点移动到坐标点n的最小步数42从坐标零点移动到4，最小需要两步，即右移2，再右移2。
【华为OD机试考生抽中题 B卷】求最小步数，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
09-07 466
你在一个一维的数轴上，起始位置为 0。你每次只能走 2 步或 3 步，无论是向左还是向右。有时你可能需要走到负坐标上去，才能最终到达你的目标位置。开始时，可能你需要先走到负坐标上，例如当目标是 1 时，你需要先走到-2，然后再走到 1。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。一个整数，表示从 0 到达坐标 n 需要的最小步数。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。给定一个坐标点，找出到达那里的最小步数。一个整数 n，表示目标坐标位置。
2023华为od机试真题 Java【最短步数】
wtswts1232的博客
08-11 489
描述：给定一个整数坐标点n，从坐标点0开始，每次只能沿横轴左右移动2或3个单位，请计算到达坐标点n的最小步骤数。注意，中间经过的坐标点可以为负。提示：从坐标点0移动到4可分为两步：首先右移2个单位，然后再右移2个单位。输入：一个整数n (1 <= n <= 10^9)。输出：一个整数，表示从坐标点0到n所需的最小步数。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2024华为OD机试真题题库目录（E卷&A卷&B卷&C卷&D卷）
wtswts1232的博客
05-01 6万+
2023年最新华为机试题库，每道题有详细讲解。
求最小步数
优快云
05-19 3023
已支持（Java & JS & Python & C），考察：逻辑分析
【华为OD机试真题 Python语言】317、求最小步数 | 机试真题+思路参考+代码解析
KJ.JK
08-28 2181
求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动2 或3 >  注意:途径的坐标点可以为负数
华为od机试 Python 【计算最少步数】
wtswts1232的博客
09-21 196
他有一份包含山峰高度的地图，其中 0 代表平地，而 1 到 9 表示不同的山峰高度。现在他站在地图的左上角，你能帮他找出他能够到达的最高山峰是多高吗？同时，他想知道到达那里至少需要多少步。但是，由于他不想爬得太累，他决定只在高度差不超过 k 的地方移动。第一行包含三个整数：m、n 和 k，它们分别代表地图的行数、列数和小明可以承受的最大高度差。这意味着小明能够到达高度为 2 的山峰，并且他需要走至少 2 步才能到达那里。输出两个整数：小明能够到达的最高山峰的高度和他到达那里的最少步数。
华为OD机试 - 求最小步数（Java）
u012657708的博客
08-19 185
求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3。注意：途径的坐标点可以为负数坐标点n输出从坐标零点移动到坐标点n的最小步数。
华为OD机试 - 求最小步数（Python）
m0_46181452的博客
07-19 309
我们可以发现，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机试 - 求最小步数（JS）
m0_46181452的博客
07-27 194
我们可以发现，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机试 - 最小步骤数（Python）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-12 3600
题目 一个正整数数组，设为nums 最大为100个成员 求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数 要求： 第一步，必须从第一元素起，且1
华为OD机试真题-求最小步数-2023年OD统一考试（B卷）
YOLO
10-08 207
求从坐标零点到坐标点 `n` 的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3。从坐标零点移动到4，最小需要两步，即右移2，再右移2。输出从坐标零点移动到坐标点n的最小步数。解题思路：本题较简单，考察基础加减法。> 注意：途径的坐标点可以为负数。
华为OD机试 - 最小步骤数（Python）| 真题+思路+考点+代码+岗位
坚果的博客
02-15 819
一个正整数数组，设为nums最大为100个成员求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数-1。
2023华为od机试java
最新发布
12-05
2023年，华为将举行一次在线机试，主题为Java编程。...参加2023华为OD机试的人们将有机会展示自己的Java编程实力，并通过这一机会获得理想的工作机会。这次机试对于提升Java编程能力、开拓个人职业发展具有重要意义。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值