【华为OD机试】路灯照明问题 (C++ Python Java)2023 B卷

最新推荐文章于 2024-11-06 11:05:01 发布
最新推荐文章于 2024-11-06 11:05:01 发布
阅读量295 收藏
点赞数
分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签： 算法 c++ python 华为od
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dijkstra2023/article/details/131798187
版权
这篇博客探讨了一个关于路灯照明的算法问题，其中路灯的照明半径和位置是已知的。问题要求计算在所有路灯覆盖范围内，无法被照明的区间总长度。输入包含路灯的数量及其照明半径，通过将照明范围转换为区间并进行排序，然后计算区间并集的间隔，从而得出答案。博客提供了解题思路和具体的代码实现，主要涉及区间交并集的处理，适合C++、Python和Java开发者阅读。
摘要由CSDN通过智能技术生成

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

题目描述

在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。

每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

输入描述

第一行为一个数N，表示路灯个数，1<=N<=100000

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

输出描述

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

用例1

输入

2

50 50

输出

0

用例2

输入

4

50 10000 20 30

输出

0

说明

路灯1覆盖0-50，路灯2覆盖50-100，

路灯1和路灯2

了解本专栏 订阅专栏 解锁全文 超级会员免费看
dijkstra2023
关注
专栏目录
订阅专栏
2022华为机试真题 C++ 实现【路灯照明】
MISAYAONE的博客
09-21 1102
目录题目思路核心考点Code【路灯照明】一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为a[i] ，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要使这个d最小，请找到这个最小的d。输入描述:每组数据第一行两个整数n和l（n大于0小于等于1000，l小于等于1000000000大于0）。第二行有n个整数(均大于等于0小于等于l)，为每盏灯的坐标，多个路灯可以在同一点。输出描述:输出答案，保留两位小数。示例1 输入输出示例仅供调试，
华为od机试2023年&2024年考点总结（JAVA、Python、C++合集）
面试高手的博客
03-08 8万+
我是一名软件开发机构老师，我的学生已经有上百人通过了华为OD机试，2024年8月-2025年2月考的都是OD统一考试（E卷），题库已经整理好了，命中率95%以上。
华为OD机试 - 路灯覆盖问题
qq_19990719的博客
12-04 233
路灯覆盖问题
修理路灯（c++）
ying13924436662的博客
02-12 502
修理路灯大街上有n个路灯从左至右编号1至n，其中有m个已经损坏不能工作。你需要修理一部分路灯使得街上存在一段连续的k个路灯正常工作，问最少需要修理多少个路灯。第一行三个整数n，k，m第二行m个整数，表示损坏的路灯编号一个整数表示答案10 6 52 10 1 5 91。
C++ 基础编程 路灯问题
木子的博客
10-28 3219
c++问题描述： V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？代码如下： #include<iostream>
【牛客网】安置路灯 C++
寒泉
03-24 6万+
正确解法 遍历路灯字符串，遇见“.”，就给计数器+1，然后往后挪三个位置。如果遇到“X”，就直接往后挪一个位置。 #include<iostream> #include<string> using namespace std; int main() { int t, n; string s; cin >> t; for (int i = 0; i &...
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 39万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
路灯控制系统开源
11-20
开源的路灯控制系统，开发框架齐全，可以作为参考，开发其他项目。
华为OD机试真题-路灯照明问题（Java/C++/Go/Python）
IT谢彪的博客
10-05 540
华为OD机试真题之路灯照明问题
华为OD机试--路灯覆盖问题
qq_36859799的博客
05-28 4862
一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间的距离是100m。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，未照明区间的长度和。 输入描述： 第一行为一个数N，表示灯的个数，[1, 100000] 第二行为N个空格分隔的数，表示路灯的照明半径，[1, 100*100000] 输出描述： 第一个路灯和最后一个路灯之间，未照明区间的长度和 举例： 输入: 8 10 10 10 10 10 10 10 10 输出： 560 输入： 8 10 10 10 250 10 10 10 .
小Q正在给一条长度为n的道路设计路灯安置方案。 为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。
qq_29462849的博客
07-09 1698
题目描述 小Q正在给一条长度为n的道路设计路灯安置方案。 为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用’.'表示, 不需要照亮的障碍物格子用’X’表示。 小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。 小Q希望能安置尽量少的路灯照亮所有’.'区域, 希望你能帮他计算一下最少需要多少盏路灯。 输入描...
路灯最小发光距离
lyh_xd
09-17 745
题目描述 V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？输入 输入两行数据，第一行是两个整数：路灯数目n (1≤n≤10
100种算法【Python版】第36篇——Graham Scan算法
AnFany
11-02 263
100种算法【Python版】第36篇——Graham Scan算法
算法基础-链表
August的专栏
11-05 194
当链表的长度为偶数时，head找到的中点是靠后的，因为fast相对slow移动只快了1步，而head.next找到的中点是靠前的，因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是 当链表的长度为奇偶数时，找到链表中点的位置一个靠后，一个靠前。使用快慢指针寻找链表的中点有2种方式，分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时，找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]
100种算法【Python版】第51篇——希尔排序
最新发布
AnFany
11-06 165
100种算法【Python版】第51篇——希尔排序
深⼊理解指针2
ElePower9527的博客
11-01 679
指针访问数组内容时，有如下代码这⾥我们使⽤ &arr[0] 的⽅式拿到了数组第⼀个元素的地址，但是其实数组名本来就是地址，⽽且 是数组⾸元素的地址，我们来做个测试。输出结果我们发现数组名和数组⾸元素的地址打印出的结果⼀模⼀样，数组名就是数组⾸元素(第⼀个元素)的地址。注意有两个例外• sizeof(数组名)，sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩， 单位是字节。
华为od机试2022&2023(c++java js py)
01-31
华为OD（开发者）机试2022是华为公司针对技术人才举办的一项在线笔试考试，旨在选拔优秀的开发者和工程师加入华为公司。在机试中，参与者需要完成一系列的编程题目和算法题目，以检验其在编程和算法方面的能力和水平。通过机试，华为公司可以全面了解应聘者的技术能力，包括编程基础、算法思维、逻辑分析和问题解决能力等。机试内容通常涵盖数据结构、算法设计、程序设计和数据库等方面的题目，参与者需要在规定的时间内完成题目，以展现其在高压环境下解决问题的能力。 对于参与者来说，通过华为OD机试2022可以获取到一次展示自己技术能力的机会，同时也是加入华为公司的第一步。优秀的表现可以为自己的技术职业生涯打下良好的基础，同时也有机会获得华为公司的面试机会，进一步向心仪的职位发起挑战。 总之，华为OD机试2022是华为公司选拔优秀技术人才的一项重要环节，对于参与者来说是一次展示自身技术能力并获得就业机会的难得机遇。希望每一位参与者能够充分准备，发挥出自己的潜力，在机试中脱颖而出，获得自己心仪的职业发展机会。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dijkstra2023

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

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

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

打赏作者

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

抵扣说明：

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

余额充值