2023年华为od机试 Python【最小步数】

已于 2023-08-26 23:10:39 修改
阅读量204 收藏
点赞数
分类专栏： 华为OD机试（Python）真题（A卷+B卷+C卷+D卷） 文章标签： 华为od python 开发语言 华为机试
于 2023-07-28 17:30:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wtswts1232/article/details/131949701
版权
这篇博客介绍了如何使用Python解决华为在线开发者(OD)机试中的一道题目，该题目要求从0点出发，找到到达坐标点n的最小步数，每次只能向左或向右移动2或3步。博客提供了输入输出描述及示例，并将重点放在Python代码实现上。
摘要由CSDN通过智能技术生成

前言

本题使用 Python，如果需要 Java 代码，请参考以下代码：
点我

题目

本题需要求解最小步数：我们从零点出发，到坐标点n的最小步数。移动的规则是只能沿横坐标轴向左或向右移动 2 或 3.

输入描述

坐标点n

输出描述

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

示例1：
输入
4
输出
2

代码

def calculate_minimum_steps(n):
    dp = [
了解本专栏 订阅专栏 解锁全文
codereasy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试Python【求最小步数】
wtswts1232的博客
08-19 731
当 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）。
求最小步数
程序员阿甘的博客
05-19 2788
已支持（Java & JS & Python & C），考察：逻辑分析
【华为OD统一考试B卷 | 100分】求最小步数（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
07-16 2951
求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3。
华为od机试 Python 【计算最少步数】
wtswts1232的博客
09-21 129
他有一份包含山峰高度的地图，其中 0 代表平地，而 1 到 9 表示不同的山峰高度。现在他站在地图的左上角，你能帮他找出他能够到达的最高山峰是多高吗？同时，他想知道到达那里至少需要多少步。但是，由于他不想爬得太累，他决定只在高度差不超过 k 的地方移动。第一行包含三个整数：m、n 和 k，它们分别代表地图的行数、列数和小明可以承受的最大高度差。这意味着小明能够到达高度为 2 的山峰，并且他需要走至少 2 步才能到达那里。输出两个整数：小明能够到达的最高山峰的高度和他到达那里的最少步数。
2023华为od机试 B 卷【求最小步数】JavaScript 实现【100%通过率】
MISAYAONE的博客
07-11 169
求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3.注意: 途径的坐标点可以为负数
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试真题题库（A卷&B卷&C卷&D卷）
wtswts1232的博客
05-01 4万+
2023年最新华为机试题库，每道题有详细讲解。
2024最新华为OD机试，独家整理总结上岸技巧，答读者问华为OD 华为OD机试备考攻略
算法大师！
03-08 4万+
华为OD员工并非华为公司员工，而是由外包公司德科派驻到华为工作。德科是OD员工的雇主，负责签订合同和管理劳务关系，并发放工资和福利。华为推行同工同酬，所以OD的薪资与正式员工差不多。TIPS：每年都有OD员工转为正式员工。华为OD的入职考核相当严格，特别是在信息安全和日常考核方面，行业内也有很多评论。试用期转正相对容易，主要看个人是否适应公司文化和业务能力是否达标。虽然公司提倡狼性文化，但试用期不通过的情况比较少。入职后还会进行背景调查，应该实事求是，不要犯傻。
2023华为od机试统一考试B卷【求最小步数】Java 实现【100%通过率】
sybh的博客
10-11 92
由于机试的输入数据和输出数据一般有多组（不定），并且格式多种多样，所以，如何处理题目的输入输出是对大家的一项最基本的要求。如果数字的最小步数组成中不存在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。
华为OD机试 - 求最小步数（Python）
m0_46181452的博客
07-19 241
我们可以发现，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 744
求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动2或3.注意:途径的坐标点可以为负数坐标点n输出从坐标零点移动到坐标点n的最小步数42从坐标零点移动到4，最小需要两步，即右移2，再右移2。
【华为OD机试真题 Java语言】317、求最小步数 | 机试真题+思路参考+代码解析
KJ.JK
09-24 939
>求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动2 或3 >  注意:途径的坐标点可以为负数
【华为OD机试真题 Python语言】317、求最小步数 | 机试真题+思路参考+代码解析
KJ.JK
08-28 2032
求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动2 或3 >  注意:途径的坐标点可以为负数
华为OD机试 - 求最小步数（C++ Java JavaScript Python）
算法大师！
07-01 3357
求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3。
【华为机试】2023年真题B卷（python）-求最小步数
最新发布
u014481728的博客
01-07 467
【华为机试】2023年真题B卷（python）-求最小步数
动态规划思想求最小步数
seapackk的博客
07-28 353
这个问题是一个典型的动态规划问题，主要解决的是如何从0点到达n点的最小步数。每次移动只能是2步或3步，且可以向左或向右移动。虽然可以向左移动，但从0点开始，向右移动到达任何非负整数点n总是更快的，所以我们的目标是寻找最小步数来到达非负整数n。求从坐标零点到坐标n的最小步数，一次只能沿横坐标轴向左或向右移动2或3。注意：途经的坐标可以为负数。解法优化，n的范围是1到10的9次方，n较大时，使用递归可能栈溢出。从坐标零点移动到4，最小需要两步，即向右移2步，再向右移2步。输出从坐标零点移动到坐标n的移动步数。
2023华为od机试 B 卷【求最小步数】Python 实现【100%通过率】
MISAYAONE的博客
06-29 694
2023华为od机试 B 卷【求最小步数】Python 实现求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3.注意: 途径的坐标点可以为负数
华为od机试python真题2023
07-27
但是，根据引用\[1\]中的信息，华为OD机试包括两部分：2022年老题库和2023新增题目。如果你想了解具体的题目内容，建议你参考华为OD机试的官方资料或者咨询已经参加过该机试的人员。 #### 引用[.reference_title] - ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

codereasy

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

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

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

打赏作者

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

抵扣说明：

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

余额充值