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

2023-11-01

题目描述

求从坐标零点到坐标点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
11 = 3 + 3 + 3 + 2
12 = 3 + 3 + 3 + 3

13 = 3 + 3 + 3 + 2 + 2

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试 - 求最小步数(Java) 的相关文章

  • 按键时关闭 ModalWindow

    我希望能够在用户按下某个键 在我的例子中是 ESC 时关闭 ModalWindow 我有一个用于按键的 Javascript 侦听器 它调用取消按钮 ID 的单击事件 jQuery modalWindowInfo closeButtonId
  • Java中有没有一种方法可以通过名称实例化一个类?

    我正在寻找问题 从字符串名称实例化一个类 https stackoverflow com questions 9854900 instantiate an class from its string name它描述了如何在有名称的情况下实例
  • 为 java 游戏创建交互式 GUI

    大家好 我正在创建一个类似于 java 中的 farmville 的游戏 我只是想知道如何实现用户通常单击以与游戏客户端交互的交互式对象 按钮 我不想使用 swing 库 通用 Windows 看起来像对象 我想为我的按钮导入自定义图像 并
  • 如何使用assertEquals 和 Epsilon 在 JUnit 中断言两个双精度数?

    不推荐使用双打的assertEquals 我发现应该使用带有Epsilon的形式 这是因为双打不可能100 严格 但无论如何我需要比较两个双打 预期结果和实际结果 但我不知道该怎么做 目前我的测试如下 Test public void te
  • 在接口中使用默认方法是否违反接口隔离原则?

    我正在学习 SOLID 原则 ISP 指出 客户端不应被迫依赖于他们所使用的接口 不使用 在接口中使用默认方法是否违反了这个原则 我见过类似的问题 但我在这里发布了一个示例 以便更清楚地了解我的示例是否违反了 ISP 假设我有这个例子 pu
  • 来自 dll 的 Java 调用函数

    我有这个 python 脚本导入zkemkeeperdll 并连接到考勤设备 ZKTeco 这是我正在使用的脚本 from win32com client import Dispatch zk Dispatch zkemkeeper ZKE
  • java.lang.IllegalStateException:应用程序 PagerAdapter 更改了适配器的内容,而没有调用 PagerAdapter#notifyDataSetChanged android

    我正在尝试使用静态类将值传递给视图 而不是使用意图 因为我必须传递大量数据 有时我会收到此错误 但无法找出主要原因是什么 Error java lang IllegalStateException The application s Pag
  • Java 集合的并集或交集

    建立并集或交集的最简单方法是什么Set在 Java 中 我见过这个简单问题的一些奇怪的解决方案 例如手动迭代这两个集合 最简单的单行解决方案是这样的 set1 addAll set2 Union set1 retainAll set2 In
  • 从最终实体获取根证书和中间证书

    作为密码学的菜鸟 我每天都会偶然发现一些简单的事情 今天只是那些日子之一 我想用 bouncy castle 库验证 java 中的 smime 消息 我想我几乎已经弄清楚了 但此时的问题是 PKIXparameters 对象的构建 假设我
  • 在 junit 测试中获取 javax.lang.model.element.Element 类

    我想测试我的实用程序类 ElementUtils 但我不知道如何将类作为元素获取 在 AnnotationProcessors 中 我使用以下代码获取元素 Set
  • Hibernate 的 PersistentSet 不使用 hashCode/equals 的自定义实现

    所以我有一本实体书 public class Book private String id private String name private String description private Image coverImage pr
  • Spring Boot Data JPA 从存储过程接收多个输出参数

    我尝试通过 Spring Boot Data JPA v2 2 6 调用具有多个输出参数的存储过程 但收到错误 DEBUG http nio 8080 exec 1 org hibernate engine jdbc spi SqlStat
  • 当 OnFocusChangeListener 应用于包装的 EditText 时,TextInputLayout 没有动画

    不能比标题说得更清楚了 我有一个由文本输入布局包裹的 EditText 我试图在 EditText 失去焦点时触发一个事件 但是 一旦应用了事件侦听器 TextInputLayout 就不再对文本进行动画处理 它只是位于 editText
  • 如何访问JAR文件中的Maven资源? [复制]

    这个问题在这里已经有答案了 我有一个使用 Maven 构建的 Java 应用程序 我有一个资源文件夹com pkg resources 我需要从中访问文件 例如directory txt 我一直在查看各种教程和其他答案 但似乎没有一个对我有
  • logcat 中 mSecurityInputMethodService 为 null

    我写了一点android应显示智能手机当前位置 最后已知位置 的应用程序 尽管我复制了示例代码 并尝试了其他几种解决方案 但似乎每次都有相同的错误 我的应用程序由一个按钮组成 按下按钮应该log经度和纬度 但仅对数 mSecurityInp
  • 专门针对 JSP 的测试驱动开发

    在理解 TDD 到底是什么之前 我就已经开始编写测试驱动的代码了 在没有实现的情况下调用函数和类可以帮助我以更快 更有效的方式理解和构建我的应用程序 所以我非常习惯编写代码 gt 编译它 gt 看到它失败 gt 通过构建其实现来修复它的过程
  • Opencv Java 灰度

    我编写了以下程序 尝试从彩色转换为灰度 Mat newImage Imgcodecs imread q1 jpg Mat image new Mat new Size newImage cols newImage rows CvType C
  • 如何使用mockito模拟构建器

    我有一个建造者 class Builder private String name private String address public Builder setName String name this name name retur
  • 使用 svn 1.8.x、subclise 1.10 的 m2e-subclipse 连接器在哪里?

    我读到 m2e 的生产商已经停止生产 svn 1 7 以外的任何版本的 m2e 连接器 Tigris 显然已经填补了维护 m2e subclipse 连接器的空缺 Q1 我的问题是 使用 svn 1 8 x 的 eclipse 更新 url
  • Spring Rest 和 Jsonp

    我正在尝试让我的 Spring Rest 控制器返回jsonp但我没有快乐 如果我想返回 json 但我有返回的要求 完全相同的代码可以正常工作jsonp我添加了一个转换器 我在网上找到了用于执行 jsonp 转换的源代码 我正在使用 Sp

随机推荐

  • 三位数除以两位数竖式计算没有余数_四年级上册数学第六单元知识梳理,附一两位数除多位数计算...

    四年级上册第六单元知识梳理 复习 一位数除多位数 1 相同数位对齐 从最高位除起 除到哪一位就把商写在那一位的上面 如果被除数最高位比除数小就要看被除数的前两位 除到哪一位就把商写在那一位的上面 每次除得的余数必须比除数小 2 0除以任何不
  • OLED显示小数

    OLED显示小数并不是很难的 在通用的OLED库中是没有显示小数的 需要自己去写 写的方法大致是这样的 写出0到9的ACSLL值 只需要将小数点后面的位数 一位一位的写数字对应的ACSLL值即可 其中小数点 也是写同样对应的ACSLL值 只
  • 基于Matlab的拉普拉斯滤波图像增强

    基于Matlab的拉普拉斯滤波图像增强 图像增强是数字图像处理中一项非常重要的任务 旨在提高图像的观感或可用性 而拉普拉斯滤波是图像增强中的一种方法 通过对图像进行滤波以减少噪声和增加图像的对比度和清晰度 本文将介绍如何使用Matlab实现
  • 玩转Openwrt(一) — 刷入带ADSL驱动的全功能版本

    之前家里用的一直USR9108加上自己编译修改的内核及软件配合自己整的VIA小板子动物机 可是编译移植那真是叫一个痛苦 各种补丁各种依赖关系 实在头大 费时费力 而且还有那个悲催的USB1 1 那速度真叫认抓狂 我的移动硬盘插上基本就是个摆
  • 如何对jar包进行安全扫呢,用dependency-check工具吧

    工具下载地址 https github com jeremylong DependencyCheck 点击Releases 下载 https owasp org www project dependency check 点击Command
  • 【Ansible故障解决】使用Ansible连接被控端SSH拒绝解决办法

    Ansible故障解决 使用Ansible连接被控端SSH拒绝解决办法 一 Ansible连通性检查 二 手动SSH登录 三 检查被控端sshd conf 四 检查被控端ssh服务启用 五 检查相关文件目录权限 六 检查被控端公私钥是否正常
  • 用tensorflow实现简单的全连接层网络

    参考网上给的例程使用tensorflow实现了一个简单的全连接层网络的搭建 训练一个神经网络匹配二元函数 步骤主要如下 导入相应的包 定义添加层 准备训练数据 构建神经网络层 定义损失函数和训练优化使损失函数最小化 初始化变量 激活结构 迭
  • 2021-06-15

    安装SLAM中的一个小环节 我出现的错误 即安装Pangolin步骤 安装Pangolin 建议源码安装 安装依赖项 sudo apt get install libglew dev sudo apt get install libboos
  • 软件需求测试管理体系,软件测试管理系统的设计与实现

    毛知钢 王浩宇 刘鸿飞 摘要 为适应实验室管理的信息化需求 该文设计与实现了软件测试流程管控信息化平台 并给出了平台实际使用时的范例 结果表明 软件测试流程管控信息化平台很好地实现了软件测试工作流程化 规范化 精细化管理 为企业产品软件的高
  • 1. 嵌套路由

    当某个显示在
  • 【c语言pat】

    1 实验7 1 11 求整数序列中出现次数最多的数 15 分 本题要求统计一个整型序列中出现次数最多的整数及其出现次数 输入格式 输入在一行中给出序列中整数个数N 0
  • linux非root用户从源码编译安装ffmpeg及添加h264(AVC)和265(HEVC)支持

    目录 前言 安装步骤 yasm nasm x264 x265 ffmpeg 遇到的问题及解决办法 前言 当linux用户没有root权限时 可通过源码编译安装ffmpeg等工具 通过手动设置安装路径实现安装到用户指定目录下 然而ffmpeg
  • Linux入门,Linux入门教程:Linux文件管理

    一 文件命名规则 1 可以使用哪些字符 除了字符 之外 所有的字符都可以使用 但是要注意 在目录名或文件名中 不建议使用某些特殊字符 例如 lt gt 等 尽量避免使用 如果一个文件名中包含了特殊字符 例如空格 那么在访问这个文件时就需要使
  • 一边是计算机就业哀鸿遍野,一边是高考生疯狂涌向计算机专业,太魔幻了!

    前言 在张雪峰推荐的几大专业里 计算机专业是其中之一 近几年 计算机专业报考热度不减 但就业前景却令人堪忧 互联网裁员接二连三 许多码农找不到工作 一位网友感叹 一边是计算机就业哀鸿遍野 一边是高考生疯狂涌向计算机专业 太魔幻了 有人说 大
  • Github +Hexo搭建静态网页 hex d 不显示 --已解决

    教程 在进行hexo d时 发现我的主页面并没有显示 困扰两个晚上 特此记录 解决方法 打开github页面仓库 进入settings界面 点击Pages gt Visit site 就能正常显示了 也可尝试F12关闭缓存 推测是缓存问题
  • 修改el-checkbox选项框默认颜色

    模板 span i class el icon warning i span
  • flask第二个项目实战:类似于论坛平台的实现

    1 搭建项目 1 创建一个虚拟环境 2 将框架搭建出来 前后端该有的文件夹创建出来 3 定义模型 并且映射到数据库 要完成基础代码才可以映射到数据中 先初始化python manage py db init 在映射到数据库python ma
  • 阿里云服务器ecs配置之安装nginx

    一 简介 Nginx是一款轻量级的网页服务器 反向代理服务器 相较于Apache lighttpd具有占有内存少 稳定性高等优势 它最常的用途是提供反向代理服务 二 安装 1 准备工作 Nginx的安装依赖于以下三个包 意思就是在安装Ngi
  • JavaScript中的事件捕获(event capturing)和事件冒泡(event bubbling)

    聚沙成塔 每天进步一点点 专栏简介 事件捕获和事件冒泡 事件捕获 Event Capturing 示例 事件冒泡 Event Bubbling 示例 应用场景 写在最后 专栏简介 前端入门之旅 探索Web开发的奇妙世界 记得点击上方或者右侧
  • 华为OD机试 - 求最小步数(Java)

    题目描述 求从坐标零点到坐标点n的最小步数 一次只能沿横坐标轴向左或向右移动 2 或 3 注意 途径的坐标点可以为负数 输入描述 坐标点n 输出描述 输出从坐标零点移动到坐标点n的最小步数 备注 1 lt n lt 10 9 用例 输入 4