【华为OD机试B卷】路灯照明问题（C++/Java/Python）

最新推荐文章于 2025-06-04 09:21:33 发布
原创 最新推荐文章于 2025-06-04 09:21:33 发布 · 80 阅读 · 0 ·
CC 4.0 BY-SA版权
本文为博主原创文章，未经博主允许不得转载。
文章标签：

#算法 #华为od #华为机试 #C++ #Java #Python

题目

题目描述

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

输入描述

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

输出描述

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

用例1

输入

2
50 50

了解本专栏 订阅专栏 解锁全文
华为OD机试2025A卷 - 路灯照明问题（Java & Python& JS & C++ & C ）
算法大师！
04-16 7163
华为OD机试 -路灯照明问题（Java & Python& JS & C++ & C ）在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
华为OD机试 - 路灯照明问题（Java 双机位A卷 100分）
学Java，找哪吒
07-15 2879
累加这些无法照明的区间长度，最后得到第一个路灯和最后一个路灯之间无法照明的区间长度和。，每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天优快云在线答疑。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
【华为OD机试真题 JAVA】路灯照明问题 【2022 Q4 | 100分】
pengzongjy的博客
11-22 2019
华为OD机试 Java OD笔试 路灯照明问题 :在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
华为OD机试-路灯照明问题
01-15 778
华为OD机试-路灯照明问题
华为OD机试：路灯照明问题(100分)
qq_42613519的博客
09-10 2972
一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间的距离是100m。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，未照明区间的长度和。第一行为一个数N，表示灯的个数，[1, 100000] 第二行为N个空格分隔的数，表示路灯的照明半径，[1,100*100000]输入：8 10 10 10 250 10 10 10 10 输出：160。第一个路灯和最后一个路灯之间，未照明区间的长度和。输入：4 50 70 20 70 输出：20。输入：2 50 50 输出：0。
华为OD机试 - 路灯照明问题（Python/JS/C/C++ 双机位A卷 100分）
学Java，找哪吒
10-30 1334
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新。
华为OD机试真题-路灯照明问题（Java/C++/Go/Python）
IT谢彪的博客
10-05 789
华为OD机试真题之路灯照明问题
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
热门推荐
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
华为OD机试解析：解决路灯照明问题（C++/Java/JavaScript/Python）
m0_57781768的博客
10-07 603
题目描述非常清晰：给定一条笔直的公路，在这条公路上有N个路灯，从位置0开始安装，每两个路灯之间的间距固定为100米。每个路灯都有其独立的照明半径，要求计算第一个路灯和最后一个路灯之间，无法被照亮的区间的总长度。第一个路灯覆盖的范围是[0, 50]，第二个路灯覆盖的范围是[50, 100]，两个路灯完全覆盖了0到100米之间的区域，没有任何无法照明的区间。存在两个未被覆盖的区间：[170, 180]和[220, 230]，未覆盖的区间总长度为20。
华为OD机试真题---路灯照明问题
风信子的博客
11-17 1179
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
华为OD真题-路灯照明
半生程序员的搬砖历程
07-08 1736
路灯1覆盖0-50，路灯2覆盖50-100，路灯1和路灯2之间(0米-100米)无未覆盖的区间。* 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。* 第二行为N个空格分隔的数，表示路径的照明半径，1
华为OD机试 - 路灯照明问题（Python）
m0_46181452的博客
07-19 358
由于这两个区间的起始位置关系已经确定了，判断这两个区间是否有交集，只要看ran[0].end和ran[1].start即可，如果ran[0].end > ran[1].start，则说明这两个区间有交集，可以合并。这样排序的好处是，所有区间都按照起始位置升序排序了，比如第一个ran[0]和第二个区间ran[1]，我们可以确定：ran[0].start <= ran[1].start。根据第二行输入的路灯的照明半径数组arr，我们可以基于路灯的位置，求得路灯的照明范围区间。这样的话，我们就得到了一组区间。
C++ 基础编程 路灯问题
木子的博客
10-28 3362
c++问题描述： V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？代码如下： #include<iostream>
算法习题1
Borge的博客
10-26 4705
Q：一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间的距离是100m。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，未照明区间的长度和。 输入描述： 第一行为一个数N，表示灯的个数，[1, 100000] 第二行为N个空格分隔的数，表示路灯的照明半径，[1, 100*100000] 输出描述： 第一个路灯和最后一个路灯之间，未照明区间的长度和 A: #include <iostream> // 思路：计算任意两个之间的未照明距离，分别计算左A和右B.
华为OD机试【路灯照明问题】(java)(100分)
weixin_52914380的博客
05-06 691
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
华为OD机试 - 路灯照明问题（Java）
qq_34143141的博客
07-04 586
由于这两个区间的起始位置关系已经确定了，判断这两个区间是否有交集，只要看ran[0].end和ran[1].start即可，如果ran[0].end > ran[1].start，则说明这两个区间有交集，可以合并。这样排序的好处是，所有区间都按照起始位置升序排序了，比如第一个ran[0]和第二个区间ran[1]，我们可以确定：ran[0].start <= ran[1].start。根据第二行输入的路灯的照明半径数组arr，我们可以基于路灯的位置，求得路灯的照明范围区间。这样的话，我们就得到了一组区间。
2023华为OD机试真题-路灯照明问题(JAVA、Python、C++)
huaweiod123的博客
07-09 654
路灯1覆盖0-50，路灯2覆盖50-100，路灯1和路灯2之间(0米-100米)无未覆盖的区间。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。第二行为N个空格分隔的数，表示路径的照明半径，1
【华为OD机试真题 Java】路灯照明问题
qq_40642440的博客
12-01 752
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
华为OD机试_2025 B卷_路灯照明问题（Python，100分）（附详细解题思路）
最新发布
测试工程师的成长之路
06-04 653
未被照明的区间总长度。解决问题的关键在于。
华为OD机试：2023年Java/JS/Python编程题目精华汇总
华为的机试题目集合包含了多个与Java、JavaScript和Python相关的算法和数据结构问题，覆盖了2023年第一季度的部分考试主题。这些问题旨在考察应聘者的编程技能以及对常见问题解决策略的理解。以下是部分知识点的详细...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dvlinker

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

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

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

打赏作者

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

抵扣说明：

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

余额充值