程序员经验分享-hwhale

华为OD机试真题-路灯照明问题-2023年OD统一考试（B卷）

2023-11-07

题目描述：

在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。
每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

输入描述

第一行为一个数N，表示路灯个数，1<=N<=100000
第二行为N个空格分隔的数，表示路径的照明半径，1<=照明半径<=100000*100

输出描述

第一个路灯和最后一个路灯之间，无法照明的区间的长度和

示例1   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

2
50 50

输出

0

说明

路灯1覆盖0-50，路灯2覆盖50-100，路灯1和路灯2之间(0米-100米)无未覆盖的区间。

示例2   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

4
50 70 20 70

解释：

路灯1 覆盖0-50
路灯2 覆盖30-170
路灯3 覆盖180-220
路灯4 覆盖230-370

输出

20

说明

[170,180],[220,230]，两个未覆盖的区间，总里程为20。

解题思路：

题目比较简单，考察简单的逻辑和数学计算


C++代码实现:

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

华为OD机试题库2023年

c

算法

开发语言

华为od机试

华为OD机试真题-路灯照明问题-2023年OD统一考试（B卷） 的相关文章

  • 检查两个数是否是彼此的排列？

    给定两个数字 a b 使得 1 例如 123 是 312 的有效排列 我也不想对数字中的数字进行排序 如果您指的是数字的字符 例如 1927 和 9721 则 至少 有几种方法 如果允许排序 一种方法是简单地sprintf将它们放入两个缓冲

  • 如何使 Windows 窗体的关闭按钮不关闭窗体但使其不可见？

    该表单有一个 NotifyIcon 对象 当用户单击 关闭 按钮时 我希望表单不关闭而是变得不可见 然后 如果用户想再次查看该表单 可以双击系统托盘中的图标 如果用户想关闭表单 可以右键单击该图标并选择 关闭 有人可以告诉我如何使关闭按钮不

  • 无法使用已与其底层 RCW 分离的 COM 对象。在 oledb 中

    我收到此错误 但我不知道我做错了什么 下面的代码在backrgroundworker中 将异常详细信息复制到剪贴板 System Runtime InteropServices InvalidComObjectException 未处理 通

  • 访问私人成员[关闭]

    Closed 这个问题是基于意见的 help closed questions 目前不接受答案 通过将类的私有成员转换为 void 指针 然后转换为结构来访问类的私有成员是否合适 我认为我无权修改包含我需要访问的数据成员的类 如果不道德 我

  • Qt-Qlist 检查包含自定义类

    有没有办法覆盖加载自定义类的 Qt QList 的比较机制 即在 java 中你只需要重写一个比较方法 我有一个带有我的自定义类模型的 QList QList

  • 如何使用GDB修改内存内容？

    我知道我们可以使用几个命令来访问和读取内存 例如 print p x 但是如何更改任何特定位置的内存内容 在 GDB 中调试时 最简单的是设置程序变量 参见GDB 分配 http sourceware org gdb current onl

  • 如何避免情绪低落？

    我有一个实现状态模式每个状态处理从事件队列获取的事件 根据State因此类有一个纯虚方法void handleEvent const Event 事件继承基础Event类 但每个事件都包含其可以是不同类型的数据 例如 int string

  • 为什么#pragma optimize("", off)

    我正在审查一个 C MFC 项目 在某些文件的开头有这样一行 pragma optimize off 我知道这会关闭所有以下功能的优化 但这样做的动机通常是什么 我专门使用它来在一组特定代码中获得更好的调试信息 并在优化的情况下编译应用程序

  • C 预处理器库

    我的任务是开发源分析工具C程序 并且我需要在分析本身之前预处理代码 我想知道什么是最好的图书馆 我需要一些重量轻 便于携带的东西 与其推出自己的 为什么不使用cpp这是的一部分gcc suite http gcc gnu org onlin

  • Json.NET - 反序列化接口属性引发错误“类型是接口或抽象类，无法实例化”

    我有一个类 其属性是接口 public class Foo public int Number get set public ISomething Thing get set 尝试反序列化Foo使用 Json NET 的类给我一条错误消息

  • WPF TabControl，用C#代码更改TabItem的背景颜色

    嗨 我认为这是一个初学者的问题 我搜索了所有相关问题 但所有这些都由 xaml 回答 但是 我需要的是后台代码 我有一个 TabControl 我需要设置其项目的背景颜色 我需要在选择 取消选择和悬停时为项目设置不同的颜色 非常感谢你的帮助

  • Qt moc 在头文件中实现？

    是否可以告诉 Qt MOC 我想声明该类并在单个文件中实现它 而不是将它们拆分为 h 和 cpp 文件 如果要在 cpp 文件中声明并实现 QObject 子类 则必须手动包含 moc 文件 例如 文件main cpp struct Sub

  • 在数据库中搜索时忽略空文本框

    此代码能够搜索数据并将其加载到DataGridView基于搜索表单文本框中提供的值 如果我将任何文本框留空 则不会有搜索结果 因为 SQL 查询是用 AND 组合的 如何在搜索 从 SQL 查询或 C 代码 时忽略空文本框 private

  • for循环中计数器变量的范围是多少？

    我在 Visual Studio 2008 中收到以下错误 Error 1 A local variable named i cannot be declared in this scope because it would give a

  • Discord.net 无法在 Linux 上运行

    我正在尝试让在 Linux VPS 上运行的 Discord net 中编码的不和谐机器人 我通过单声道运行 但我不断收到此错误 Unhandled Exception System Exception Connection lost at

  • C++ 复制初始化和直接初始化，奇怪的情况

    在继续阅读本文之前 请阅读在 C 中 复制初始化和直接初始化之间有区别吗 https stackoverflow com questions 1051379 is there a difference in c between copy i

  • 将文本叠加在图像背景上并转换为 PDF

    使用 NET 我想以编程方式创建一个 PDF 它仅包含一个背景图像 其上有两个具有不同字体和位置的标签 我已阅读过有关现有 PDF 库的信息 但不知道 如果适用 哪一个对于如此简单的任务来说最简单 有人愿意指导我吗 P D 我不想使用生成的

  • WCF：将随机数添加到 UsernameToken

    我正在尝试连接到用 Java 编写的 Web 服务 但有些东西我无法弄清楚 使用 WCF 和 customBinding 几乎一切似乎都很好 除了 SOAP 消息的一部分 因为它缺少 Nonce 和 Created 部分节点 显然我错过了一

  • ASP.NET MVC 6 (ASP.NET 5) 中的 Application_PreSendRequestHeaders 和 Application_BeginRequest

    如何在 ASP NET 5 MVC6 中使用这些方法 在 MVC5 中 我在 Global asax 中使用了它 现在呢 也许是入门班 protected void Application PreSendRequestHeaders obj

  • 防止索引超出范围错误

    我想编写对某些条件的检查 而不必使用 try catch 并且我想避免出现 Index Out of Range 错误的可能性 if array Element 0 Object Length gt 0 array Element 1 Ob

随机推荐

  • 计算机毕业设计Node.js+Vue电影票网上订票系统（程序+源码+LW+部署)

    该项目含有源码 文档 程序 数据库 配套开发软件 软件安装教程 欢迎交流 项目运行 环境配置 Node js Vscode Mysql5 7 HBuilderX Navicat11 Vue Express 项目技术 Express框架 No

  • Unity 动态加载Prefab

    Unity动态记载Prefab 第一种方法 从Resources文件夹读取Prefab Assets Resources是Unity中的一个特殊文件夹 放在这个文件夹里的资源包括Prefab可以被代码动态加载 GameObject Pref

  • 软件测试_笔记（完整版）

    软件测试 概述 程序 文档 数据 软件 狭义的软件测试定义 为发现软件缺陷而执行程序或系统的过程 广义的软件测试定义 人工或自动地运行或测定某系统的过程 目的在于检验它是否满足规定的需求或弄清预期结果和实际结果间的差别 为什么要做软件测试

  • LTspice入门使用教程（导入元器件&电压电流波形&幅频特性曲线）

    LTspice使用教程 本文针对LTspice的基本操作进行简单讲解 包括 导入自定义参数的元器件模型 仿真查看电压 电流波形图 输出幅频特性曲线 导入自定义参数的模型 打开LTspice 新建原理图之后 选择工具栏里的component

  • html实现点击复制内容功能

    需要实现点击复制功能需要先下载个插件 vue中可以通过 npm install clipboard save dev 来安装该插件 也可以通过使用线上cdn 复制scirpt标签引入到页面即可 html td class t left 用户

  • MatConvNet中mnist源码解析

    本文的代码来自MatConvNet 下面是自己对代码的注释 cnn mnist init m function net cnn mnist init varargin CNN MNIST LENET Initialize a CNN sim

  • 经典的8个内部排序算法

    1 直插排序 思想 每一趟 对于待排序元素a i 该元素前面的子序列已有序 在有序序列中从后往前查找其插入位置 一边比较一边移动 直至找到插入位置 插入该元素 一共n 1趟 举例 待排序序列 5 8 4 12 9 第一趟 5 8 4 12

  • 测试dx12

    按照龙书上进行测试 更改几处后 正常

  • KEIL中怎样添加STC系列单片机

    我们有时在KEIL中新建工程时需要添加STC系列单片机 但就是找不到 这是因为你安转的Keil软件中没有STC的数据库 所以需要你手动添加 这就需要在STC ISP软件 这个软件可以在STC网http www stcisp com下载或者百

  • background-position-x和background-position-y的兼容性问题

    一 语法 background position x length left center right background position y length left center right 二 取值 length 百分数 由浮点数字

  • 软件测试行业有多卷，到底饱和了没，怎么样才不会被淘汰

    原视频链接 https www bilibili com video BV1GS4y127Jp 软件测试为什么越来越卷 还在躺平你就要被淘汰了

  • js -- 如何点击某个地方不失去焦点

    用mousedown ul on mousedown li function event preventDefault

  • 部署项目到阿里云服务器无法访问

    亲测 https blog csdn net GXL 1012 article details 82958031

  • stm32 IIC驱动BH1750光照强度传感器/GY302模块

    STM32f1系列单片机使用IIC驱动BH1750 转发此文请标明出处 首先说明下 GY302模块上面其实就是一个BH1750芯片 然后加了一小丢丢的外部驱动电路 实际上本质来说没什么区别 用起来一样 简单的来说下BH1750这款光照强度传

  • Nuxt.js学习(四) --- Nuxt.js过渡动效

    TOC 1 Nuxt js过渡动效 1 1 官方文档 Nuxt js 使用 Vue js 的

  • MySQL~多表查询

    一 多表查询 查询语法 select 列名列表 from 表名列表 where 1 准备sql 创建部门表 CREATE TABLE dept id INT PRIMARY KEY AUTO INCREMENT NAME VARCHAR 2

  • python保存所有变量值_如何在当前python会话中保存所有变量？

    繁星coding 这是使用spyderlib函数保存Spyder工作区变量的方法 Load data from spydata filefrom spyderlib utils iofuncs import load dictionaryg

  • Arduino接收串口发送的数据

    一 我们可以通过Arduino发送数据给电脑通过串口监视器进行观察 二 可以通过调用函数Serial available 来判断有没有数据发送过来 从而接收数据 三 函数Serial read 可以读取串口过来的数据

  • 学习笔记2(自用）

    一 emmet语法 1 简介 Emmet语法的前身是Zen coding 它使用缩写 来提高html css的编写速度 Vscode内部已经集成该语法 快速生成HTML结构语法 快速生成CSS样式语法 2 快速生成HTML结构语法 生成标签

  • 华为OD机试真题-路灯照明问题-2023年OD统一考试（B卷）

    题目描述 在一条笔直的公路上安装了N个路灯 从位置0开始安装 路灯之间间距固定为100米 每个路灯都有自己的照明半径 请计算第一个路灯和最后一个路灯之间 无法照明的区间的长度和 输入描述 第一行为一个数N 表示路灯个数 1 lt N lt

热门标签