华为OD机试 - 求最小步数(Java)

题目描述

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

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

输入描述

坐标点n

输出描述

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

备注

  • 1 <= n <= 10^9

用例

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

题目解析:

本题可以从简单的小数量级问题种推导出复杂的大数量级问题的规律:

1  = -2 + 3
2  = 2
3  = 3

4  = 2 + 2
5  = 3 + 2
6  = 3 + 3

7  = 3 + 2 + 2
8  = 3 + 3 + 2
9  = 3 + 3 + 3

10 = 3 + 3 + 2 + 2
1

2023华为od机试统一考试B卷 Java【求最小步数/动态规划】 【代码】2023华为od机试统一考试B卷 JavaScript【求最小步数/动态规划】 阅读详情

相关推荐

2023华为od机试统一考试B卷【求最小步数】Java 实现【100%通过率】

由于机试的输入数据和输出数据一般有多组(不定),并且格式多种多样,所以,如何处理题目的输入输出是对大家的一项最基本的要求。如果数字的最小步数组成中不存在2(能否被3整除),那么n+1,其实就是将3变为2+2,此时最小步数需要+1,比如:6 =3+3 和 7 =3+2+2。求从坐标零点到坐标点n的最小步数,一次只能沿横坐标轴向左或向右移动 2 或 3.注意: 途径的坐标点可以为负数。如果数字的最小步数组成中存在2,那么n+1,其实就是将2变为3,此时最小步数保持不变。比如:4 =2+2和5 =3+2。

斌擎科技 412

求最小步数

已支持(Java & JS & Python & C),考察:逻辑分析

优快云 3118

华为OD机试 - 求最小步数(Python)

我们可以发现,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的最小步数。注意:途径的坐标点可以为负数。

m0_46181452的博客 371

【华为OD机试真题 2025B卷】317、求最小步数 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

🎃题目描述 >求从坐标零点到坐标点n的最小步数,一次只能沿横坐标轴向左或向右移动2 或3 >  注意:途径的坐标点可以为负数

KJ.JK 1万+

【华为OD机试真题 2025B卷】753、求最小步数 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题 2025B卷】753、求最小步数 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何备战华为o

KJ.JK 356

【华为OD机试真题 Java语言】317、求最小步数 | 机试真题+思路参考+代码解析

>求从坐标零点到坐标点n的最小步数,一次只能沿横坐标轴向左或向右移动2 或3 >  注意:途径的坐标点可以为负数

KJ.JK 1174

华为OD机试Java - 求最小步数

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

qq_40642440的博客 434

华为OD机试 - 求最小步数(C++ Java JavaScript Python)

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

算法大师! 3677

【华为OD机试】真题B卷-求最小步数(JAVA)

【华为OD机试】真题B卷-求最小步数(JAVA)

u014481728的博客 364

华为OD机试 - 求最小步数(Java 2025 B卷 100分)

每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。

学Java,找哪吒 615

【2023】华为OD机试真题Java CC++ Python JS Go-题目0248-求最小步数

求从坐标零点到坐标n的最小步数,一次只能沿横坐标轴向左或向右移动2或3。注意:途经的坐标可以为负数。

amos_cloud的博客 559

【2024年华为OD机试】(B卷,100分)- 求最小步数 (Java & JS & Python&C/C++)

求从坐标零点到坐标点n的最小步数,一次只能沿横坐标轴向左或向右移动 2 或 3。 注意:途径的坐标点可以为负数

嵌入式技术开发 986

华为OD机试E卷 - 跳马(Java & Python& JS & C++ & C )

给定的用例是一个3行5列的棋盘,其中一些位置有数字,代表马的位置和它们可以走的最大步数。我们将逐步模拟广度优先搜索(BFS)的过程来找到所有马都能到达的位置,并计算出最小步数。

算法大师! 1371

跳马问题【华为OD机试】(JAVA&Python&C++&JS题解)

跳马问题【华为OD机试】(JAVA&Python&C++&JS题解) 输入 m 和 n 两个数,m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符,如果是数字表示该位置是一匹马,如果是"."表示该位置为空的,棋盘内的数字表示为该马能走的最大步数。

shrgegrb的博客 844

【脑电分析系列】第7篇:频域分析基石 — 功率谱密度(PSD)的计算与常见方法对比

本文探讨了脑电图(EEG)频域分析的核心方法——功率谱密度(PSD)。通过对比基于快速傅里叶变换的周期图法和更稳健的Welch's方法,指出后者通过分段、加窗和平均处理,能有效降低估计方差,更适合分析非稳态的脑电信号。文章详细解析了关键参数设置对频率分辨率和统计稳定性的影响,并提供了Python计算实现。PSD分析将复杂的脑电信号转换为直观的频域特征,为研究认知功能和神经疾病提供重要依据。

qq_32516809的博客 1805

立创开源PEX88048 8盘位M.2扩展卡硬件设计与PCIE4.0交换机应用解析

本文详细解析了基于Broadcom PEX88048 PCIe 4.0交换芯片的8盘位M.2扩展卡硬件设计。文章深入探讨了核心芯片选型、关键供电与安全设计、引脚配置、固件刷写方法,并重点剖析了PCIe 4.0时钟架构与高速PCB布局的核心思想,旨在帮助开发者理解如何设计高性能、高可靠性的存储扩展方案,并有效控制成本。

weixin_28949937的博客 619

NXP实战笔记(五):S32K3xx基于RTD-SDK在S32DS上配置ADC的硬件触发同步采样与软件采样过程

恩智浦 S32K3xx 系列汽车微控制器器件具有 15 位分辨率逐次逼近模数转换器(SAR ADC),可用于模拟输入信号的采集和数字化。-15 位的分辨率。转换数据总是15 位宽,与所选转换分辨率无关(每转换数据 14、12、10、8 个有效位,减少这个数字会加快数据转换,因为 SAR 算法的执行步骤会更少)。-每个输入通道捕获的转换数据放在单独寄存器中。-可使用“ 平均法” 提高精度,即通过计算最高 32 次转换数据的平均数来提供最终结果。-正常转换触发转换多个。

梦想技术家 3845

基于STM32的馆藏文物保存环境监测系统设计与实现

针对馆藏文物保存环境中温湿度、光照、有害气体等参数波动易导致文物损坏的问题,本文设计了一种基于STM32微控制器的馆藏文物保存环境监测系统。该系统以STM32L431RCT6为核心,集成高精度传感器实现多参数实时采集,通过有线与无线结合的通信方式构建监测网络,具备数据存储、异常预警、远程监控等功能。测试结果表明,系统温湿度测量精度分别达±0.2℃、±2%RH,光照与有害气体检测误差≤5%,可满足文物保存环境的高精度监测需求,为文物保护提供科学的数据支撑。

m0_74026776的博客 1543

TCN+iTransformer时间序列预测实战:从风电功率预测到源码解析(附完整代码)

本文深入探讨了TCN与iTransformer融合模型在时间序列预测,特别是风电功率预测中的应用。通过解析iTransformer‘倒置’视角的创新架构与TCN强大的局部时序捕捉能力,文章提供了完整的融合方案设计、源码实现及实战调优经验,旨在构建更强大的下一代预测引擎。

weixin_29062671的博客 265

从网格划分到结果解读:一次完整的子弹侵彻LS-DYNA仿真避坑指南

本文详细解析了子弹侵彻LS-DYNA仿真中的关键技术与避坑指南,涵盖网格优化、对称边界条件设置、沙漏控制参数调整及结果可信度验证。通过HyperMesh网格划分和LS-DYNA高级参数配置,帮助工程师提升仿真精度与效率,确保计算结果物理可信。

weixin_29816689的博客 406

【新版系统架构】系统架构设计师教程全篇知识点提炼

信息系统的5个基本功能:输入、存储、处理、输出和控制信息系统的发展:诺兰模型:初始阶段、传播阶段、控制阶段、集成阶段、数据管理阶段、成熟阶段信息系统的分类:传统的信息系统分为:业务(数据)处理系统、管理信息系统(MIS)、决策支持系统(DSS)、专家系统(ES)、办公自动化系统(OAS)等5类信息系统的生命周期:1、产生阶段2、开发阶段(总体规划、系统分析、系统设计、系统实施、系统验收阶段)3、运行阶段4、消亡阶段信息系统建设原则:1、高层管理人员介入原则。

分享技术干货和灵感、推荐新书和好玩的项目、分享Java面试题 1万+

Onnxruntime之YOLOP部署过程记录

魔改YoloP部署过程记录

如果想成为中心,那么就到中心去吧。 1927

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

上一篇: 华为OD机试 - 寻找相似单词(Java)
下一篇: 华为OD机试 - 矩阵元素的边界值(Java)
清水乐园
博客等级 码龄13年 175粉丝 398原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

清水乐园

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

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

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

打赏作者

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

抵扣说明:

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

余额充值