华为OD机试 C++ - 路灯照明问题

于 2024-06-20 10:55:38 发布
阅读量15 收藏
点赞数
分类专栏： 华为OD机试 C++ 文章标签： 华为od c++ java javascript python 华为OD机试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40642440/article/details/139826213
版权

路灯照明问题

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

问题描述

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

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

输入描述

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

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

输出描述

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

示例1

输入
2
50 50
输出
0

示例2

输入
4
50 70 20 70
输出
20

代码：c++


                

                
                
        

        

    




        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        

    

      

        

            

              
                
                  steven_moda
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
                
  • 
                  
                    打赏
                    
                  
                  
    打赏
    
                
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          

                

                        订阅专栏
                










                



	

		

			

				
					
【华为OD机试真题 C++】路灯照明问题

				
			

			

				

					steven_my的博客
				

				

					03-21
					
					372
					
				

			

		

		

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

			
		

	



                

              
                



	

		

			

				
					
华为OD机试 - 路灯照明问题（Java & JS & Python & C）

				
			

			

				

					伏城之外的博客
				

				

					10-16
					
					3310
					
				

			

		

		

			
				
已支持（Java，JavaScript，Python，C），考察：区间问题

			
		

	



                


  
              

                


	

		

			

				
					
华为机试：路灯照明问题

				
			

			

				

					OceanStar的博客
				

				

					09-07
					
					591
					
				

			

		

		

			
				
（2）根据int数组生成一个区间：{{起始区间，结束区间}, {起始区间，结束区间}…（1）将输入处理成一个int数组。（4）找哪些区间未被覆盖。

			
		

	





	

		

			

				
					
算法习题1

				
			

			

				

					Borge的博客
				

				

					10-26
					
					4368
					
				

			

		

		

			
				
Q：一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间的距离是100m。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，未照明区间的长度和。
输入描述：

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


输出描述：

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


A: #include <iostream>
 
 // 思路：计算任意两个之间的未照明距离，分别计算左A和右B.

			
		

	



		

			
		



	

		

			

				
					
华为OD机试-路灯照明问题

				
			

			

				

					
				

				

					01-15
					
					606
					
				

			

		

		

			
				
华为OD机试-路灯照明问题

			
		

	





	

		

			

				
					
华为od机试题库 - 2023Q1

				
			

			

				

					03-05
				

			

		

		

			
				
华为od机试题库，高命中率，有答案。要是题目中有不会的可以联系博主，亲自解答。

			
		

	





	

		

			

				
					
华为OD机试真题-字符串重传排列2023

				
			

			

				

					04-02
				

			

		

		

			
				
【华为OD机试真题-字符...为了在华为OD机试中取得好成绩，应聘者需要不断练习和熟悉这些基础知识，以及提高自己的逻辑思维和问题解决能力。了解华为公司的业务需求和公司文化也会帮助应聘者更好地准备和理解题目背景。

			
		

	





	

		

			

				
					
华为OD系列--华为OD机试.zip

				
			

			

				

					02-24
				

			

		

		

			
				
在“华为OD机试.zip”这个压缩包中，我们可能找到了关于华为OD系列的一些面试或测试题目，例如“kwan1118”可能是其中的一个问题集或者案例。虽然具体的内容没有给出，但我们可以根据华为OD系列的一般特性来探讨相关...

			
		

	





	

		

			

				
					
华为od机试真题-猜字谜

				
			

			

				

					04-05
				

			

		

		

			
				
这个题目是华为在线评估（OD）机试中的一道编程题，属于教育和考试的范畴。题目要求编写一个程序，实现猜字谜的功能。用户输入两组字符串数组，一组代表谜面（mimian），一组代表谜底（midi）。程序需要检查谜面和...

			
		

	





	

		

			

				
					
【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html

					
最新发布

				
			

			

				

					04-19
				

			

		

		

			
				
【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html

			
		

	





	

		

			

				
					
C++ 基础编程   路灯问题

				
			

			

				

					木子的博客
				

				

					10-28
					
					3165
					
				

			

		

		

			
				
c++问题描述： 
V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？代码如下：    #include<iostream>

			
		

	





	

		

			

				
					
华为机试真题 C++ 实现【路灯照明】

				
			

			

				

					qq_38179435的博客
				

				

					09-13
					
					163
					
				

			

		

		

			
				
一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为a[i] ，每盏灯可以覆盖到的最远距离为d，每组数据第一行两个整数n和l（n大于0小于等于1000，l小于等于1000000000大于0）。为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要使这个d最小，请找到这个最小的d。第二行有n个整数(均大于等于0小于等于l)，为每盏灯的坐标，多个路灯可以在同一点。输入输出示例仅供调试，后台判题数据一般不包含示例。输出答案，保留两位小数。

			
		

	





	

		

			

				
					
【华为OD机试真题 Python语言】3、 路灯照明问题 | 机试真题+思路参考+代码解析

				
			

			

				

					鲨鱼狼臧的博客
				

				

					07-11
					
					317
					
				

			

		

		

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


			
		

	





	

		

			

				
					
华为OD机试 - 路灯照明（Python） | 机试题+算法思路+考点+代码解析 【2023】

				
			

			

				

					坚果的博客
				

				

					02-22
					
					556
					
				

			

		

		

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

			
		

	





	

		

			

				
					
道路照明问题

				
			

			

				

					m0_64091529的博客
				

				

					05-05
					
					549
					
				

			

		

		

			
				
如何解决道路照明问题

			
		

	





	

		

			

				
					
【华为OD机试真题 C++语言】3、 路灯照明问题 | 机试真题+思路参考+代码解析（本题100%）

				
			

			

				

					KJ.JK，正在火热更新全网最新最全的华为OD题库
				

				

					06-30
					
					952
					
				

			

		

		

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






















---

### 🎃输入输出

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




			
		

	





	

		

			

				
					
2023华为OD机试真题-路灯照明问题(JAVA、Python、C++)

				
			

			

				

					huaweiod123的博客
				

				

					07-09
					
					450
					
				

			

		

		

			
				
路灯1覆盖0-50，路灯2覆盖50-100，路灯1和路灯2之间(0米-100米)无未覆盖的区间。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。第二行为N个空格分隔的数，表示路径的照明半径，1

			
		

	





	

		

			

				
					
华为OD机试：路灯照明问题(100分)

				
			

			

				

					qq_42613519的博客
				

				

					09-10
					
					2275
					
				

			

		

		

			
				
一条笔直的公路上安装了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机试模拟题】用 C++ 实现 - 路灯照明（2023.Q1）

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					02-26
					
					2875
					
				

			

		

		

			
				
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。路灯 1 和路灯 2 之间(0-100 米)无未覆盖的区间。路灯照明【华为OD机试模拟题】。路灯 1 覆盖 0-50 路灯二覆盖 50-100。请计算第一个路灯和最后一个路灯之间，个空格分割的数，表示路灯的照明半径，开始安装，路灯之间间距固定为。每个路灯都有自己的照明半径。在一条笔直的公路上安装了。无法照明的区间的长度和。无法照明的区间的长度和。

			
		

	





	

		

			

				
					
华为OD机试真题-学生重新排队

				
			

			

				

					02-27
				

			

		

		

			
				
华为OD机试真题-学生重新排队是一个典的编程问题，下面是问题和解决路：

问题描述：
有n个学生站成一排，每个学生都有一个独一无二身份ID。现在给定一个初始的学生排列顺序，以及一系列的交换操作，交换操作表示将两个学生的位置进行交换。请你编写一个算法，输出最终的学生排列顺序。

解决思路：
这个问题可以使用数组来表示学生的排列顺序。首先，我们需要根据初始的学生排列顺序构建一个映射表，将每个学生的ID与其在数组中的位置对应起来。然后，我们按照给定的交换操作，更新映射表中学生的位置信息。最后，根据更新后的映射表，构建最终的学生排列顺序。

具体步骤如下：
1. 构建映射表：遍历初始的学生排列顺序，将每个学生的ID与其在数组中的位置对应起来，可以使用哈希表来实现。
2. 执行交换操作：按照给定的交换操作，更新映射表中学生的位置信息。
3. 构建最终的学生排列顺序：根据更新后的映射表，构建最终的学生排列顺序。

下面是一个示例代码，用于解决这个问题：

```python
def rearrange_students(initial_order, swap_operations):
    # 构建映射表
    mapping = {}
    for i, student_id in enumerate(initial_order):
        mapping[student_id] = i

    # 执行交换操作
    for swap in swap_operations:
        student1, student2 = swap
        mapping[student1], mapping[student2] = mapping[student2], mapping[student1]

    # 构建最终的学生排列顺序
    final_order = [0] * len(initial_order)
    for student_id, position in mapping.items():
        final_order[position] = student_id

    return final_order
```

使用上述代码，你可以通过传入初始的学生排列顺序和交换操作，得到最终的学生排列顺序。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
steven_moda

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

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值