2023华为OD机试真题【保密大楼乘坐电梯】

2023-11-08

题目内容

有一座保密大楼,你从0楼到达指定楼层m,必须这样的规则乘坐电梯:给定一个数字序列,每次根据序列中的数字n上升n层或者下降n层,前后两次操作的方向必须相反,规定首次的方向向上,自行组织序列的顺序按规定操作到达指定楼层。求解到达楼层的序列组合,如果不能到达楼层,给出小于该楼层的最近序列组合。

说明:
操作电梯时不限定楼层范围
必须对序列中的每个项进行操作,不能只使用一部分。
输入描述:
第一行: 期望的楼层,取值范围[1,50]; 序列总个数,取值范围[1,23]

第二行: 序列,每个值取值范围[1,50]
输出描述
能够达到楼层或者小于该楼层最近的序列
补充说明:
操作电梯时不限定楼层范围
必须对序列中的每个项进行操作,不能只使用一部分
示例1
输入:
5 3
1 2 6
输出:
6 2 1
说明:
1 2 6

6 2 1均为可行解,按先处理大值的原则结果为6 2 1

题目思路

根据题目的要求每次都是先向上走 n 层,再向下走 n 层,前后两次操作的方向必须相反。可以将给定的序列分成两组:一组为向上走的数字序列(up ),一组为向下走的数字序列(down)。

假设给定的数字序列为 [n1, n2, n3, …, nk],其中 n1 是最大nk 是最小的。然后将这个序列拆分成两个数组:up 数组和 down 数组。

up :[n1, n3, n5, …, n_odd],其中 n_odd 是序列中奇数位置

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

2023华为OD机试真题【保密大楼乘坐电梯】 的相关文章

随机推荐

  • Spring MVC参数的传递与接收

    SpringMVC主要做的就两方面的操作 在Controller接收从jsp传递过来的数据 把Controller的数据传递到jsp页面 将Controller里边的数据传到jsp 其返回值有三种类型 ModelAndView void S
  • Swift3.0学习之CollectionView的简单使用

    1 设置layout let layout UICollectionViewFlowLayout layout itemSize CGSize width 60 height 80 设置item尺寸 layout minimumLineSp
  • Python学习笔记(零)————Python简介及基础

    目录 1 查看 Python 版本 2 脚本文件 3 Python3 简介 4 Python 发展历史 5 Python 特点 6 Python 应用 7 Python环境搭建 1 查看 Python 版本 我们可以在命令窗口 Window
  • Docker入门(安装、换阿里源及配置阿里云镜像加速)

    文章目录 一 Docker 概述 1 1 Docker 为什么出现 1 2 Docker 的历史 1 3 聊聊 Docker 1 4 Docker 能干嘛 二 Docker 安装 2 1 Docker 的基本组成 2 2 安装 Docker
  • warning: array subscript is above array bounds

    问题描述 warning array subscript is above array bounds Warray bounds 数组下标使用越界 需检查数组的使用 下标是否正确 warning pointer targets in pas
  • 网页链接区块链wallet_WAX云钱包解决了区块链的最后难题

    点击蓝字 关注我们 区块链的最后的难题已被解决 我用过很多区块链 dApps 有些很神奇 有些则不然 但是几乎所有这些dApp都是有限制的 因为当新用户上线时 很难和这些应用程序磨合得好 现在登录 dApp 就像用制作复杂的鲁布 戈德堡机械
  • Oracle安装教程及PL/SQL Developer下载安装及使用

    作为按照各种教程安装了5 6次Oracle数据库的人来说 不得不把之前踩过的坑都总结一下 1 首先 请下载Oracle 11g和plsql PL SQL Developer 这里给出百度云网盘下载链接 只需要下载解压就行了 链接 https
  • 数字图像处理之低通滤波器实现原理及方法(Matlab)

    1 傅里叶变换与频域 在之前的文中 我们已经进行过一些基本的图像处理 比如 使用低通滤波可以将图像模糊 也有些许降噪的作用 这些都是在空间域内进行的滤波处理 这个处理主要是依靠卷积来进行计算的 首先 从连续的一维卷积入手 如下所示 将上式进
  • Run-Time Check Failure #0 错误

    使用VS 遇到过一个错误 如下图 文字描述是这样的 Run Time Check Failure 0 The value of ESP was not properly saved across a function call This i
  • 智能优化算法 — 蜣螂优化算法(Dung beetle optimizer,DBO)

    引言 小时候 蜣螂还是比较多见的 还顽皮地将粪球给它弄走 或者给它来点障碍 现在放牛的几乎看不到了 蜣螂没东西可推了 也慢慢从我们的视线中消失了 DBO介绍 2022年11月27日 东华大学沈波教授团队 继麻雀搜索算法 Sparrow Se
  • 关于Lab5 github上传后文件名大小写不变

    遇到的问题 由于checkstyle等工具检查出本地包名不符合规范 修改了其大小写之后 重新上传到github上发现包内类中package后包名已经改变 但是文件夹名并没有改变 尝试解决一 执行git config global core
  • spring boot升级spring cloud注意事项

    项目升级 从springboot转成springcloud 记录一些过程中遇到的问题和坑 一 确定版本和组件选型 版本不兼容会造成很多问题 所以需要根据项目使用的Spring Boot Version确定相关版本 此处使用的是Spring
  • for循环达到指定循环次数

  • AngularJs ngList、ngRepeat、ngModelOptions

    ngList 在文本输入的分隔的字符串和字符串数组间做转换 可以是一个固定的字符串分隔符 默认逗号 或正则表达式 格式 ng list value value 表达式 通过这个值分隔字符串 使用代码 div div
  • HeadFirst 设计模式学习笔记14——MVC分析

    随笔 346 文章 0 评论 14 本文已搬家至 HeadFirst 设计模式学习笔记 13 MVC分析
  • Numpy下dtype中的str_与string_的区别

    为什么写这篇文章呢 其实简单来说就是因为搜不到别人有这类的文章呗 所以自己研究了一下 在我的某个程序中需要将数据保存成numpy数组 数组中每个元素又必须是字符串的格式 但是当你输入dtype numpy str的时候 你会发现又三个相近的
  • 修改element样式避坑笔记

    一点要添加这个 popper append to body false 否则就算加了 deep 还是加了 important 对于要修改的样式还是不生效的
  • Vue学习 之 MacOS 安装 webpack

    Vue学习 之 MacOS 安装 webpack webpack 简介 Webpack 是一个非常流行的前端构建工具 它可以将多个模块 包括CSS JavaScript 图片等 打包成一个或多个静态资源文件 bundle 以便用于部署到生产
  • Qt帮助文档

    Qt帮助文档 Qt15 3版本 在国产化平台或者自己编译的Qt版本时 没有Qt帮助文档 导致Qt很不好用 很容易把自己气死 在国产化平台或者自己编译的Qt版本时 没有Qt帮助文档 导致Qt很不好用 很容易把自己气死 链接 link 链接 h
  • 2023华为OD机试真题【保密大楼乘坐电梯】

    题目内容 有一座保密大楼 你从0楼到达指定楼层m 必须这样的规则乘坐电梯 给定一个数字序列 每次根据序列中的数字n上升n层或者下降n层 前后两次操作的方向必须相反 规定首次的方向向上 自行组织序列的顺序按规定操作到达指定楼层 求解到达楼层的