路灯照明（python）

题目描述

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

输入描述

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

输出描述

无法照明的区间的长度和。

# 解法
"""
实际考的是区间合并问题
示例：
6
50,20,60,120,30,230
其中表示在0,100,200,300,400,500米处安装上述半径的路灯
看每个路灯能照明的区间
[0,50]\[100-20,100+20]([80,120])\[140,260]\[180,420]\[370,430]\[270,730]
[0,50]\[80,120]\[140,420]\
[0,50]\[80,120]\[140,430]
[0,50]\[80,120]\[140,730]
"""if __name__ == "__main__":while True:try:N = int(input())deng = list(map(int, input().strip().split(',')))sum_right = 0res = [] # 放灯照明区间的位置for i in range(N):#左边照的坐标位置left_light = max(0 , 100*i-deng[i])#右边照的坐标位置right_light = 100*i + deng[i]#为空或者左边坐标不在上个区间内if res == [] or res[-1][1] < left_light:res.append([left_light,right_light])# 有区间重合，合并else:res[-1][1] = right_lightfor i in range(1,len(res)):sum_right += res[i][0] - res[i-1][1]print(sum_right)except:break

路灯照明（python）相关推荐

基于STM32的阿里云智能路灯照明控制系统
提示:记录毕设文章目录前言一.任务书 1.1设计(研究)目标: 1.2设计(研究)内容: 二.代码思路 2.1 代码部分 2.2 硬件设计部分 2.4 昼夜模式三.硬件及框图四.代码以及框图 ...
华为机试：路灯照明问题
题目来源华为机试:路灯照明问题题目描述题目解析思路: (1)将输入处理成一个int数组 (2)根据int数组生成一个区间:{{起始区间,结束区间}, {起始区间,结束区间}-} (3)合并区间 ...
智慧照明解决方案将对路灯进行实时监控并控制路灯
行业难点 1.道路上及隧道中的照明设施出现问题,很难发现问题出现,造成道路隐患. 2.人工巡检需要花费大量人力. 3.路灯照明在不同的季节和天气都是有不同的需求的,到现场调控太耗人力与时间了. 4.路 ...
浅析路灯智能照明控制系统的研究与应用-安科瑞于洋
摘要:路灯是城市中重要的照明设施,也是城市中耗电量相当大的设施,传统的路灯照明管理方式无法实现按照天气状况灵活地调节路灯的照明时间和亮度,造成了很大的电能浪费.而物联网技术可以实现将路灯连接到网络中统 ...
华为机试（Python）真题Od【A卷+B卷】
各语言题库: [Python+JS+Java合集][超值优惠]:Py/JS/Java合集 [Python]:Python真题题库 [JavaScript]:JavaScript真题题库 [Java]: ...
华为OD机试 - 九宫格按键输入（Python） | 机试算法备考思路
最近更新的博客华为OD机试 - 招聘(Python) | 备考思路,刷题要点,答疑 [新解法] 华为OD机试 - 五键键盘 | 备考思路,刷题要点,答疑 [新解法] 华为OD机试 - 热点网络统计 ...
python实现hbase增删改查
一.hbase shell创建命名空间 hbase shell create_namespace "gofish" 二.python实现hbase增删改查 # -*- coding ...
华为OD机试2023年最新题库（JAVA、Python、C++）
我是一名软件开发培训机构老师,我的学生已经有上百人通过了华为OD机试,学生们每次考完试,会把题目拿出来一起交流分享. 2023年5月份题库已经更新为OD统一考试(B卷),题库由三部分组成: 1.202 ...
华为OD机试 - 卡片组成的最大数字（Python） | 机试题算法思路
最近更新的博客华为OD机试 - 招聘(Python) | 备考思路,刷题要点,答疑 [新解法] 华为OD机试 - 五键键盘 | 备考思路,刷题要点,答疑 [新解法] 华为OD机试 - 热点网络统计 ...

路灯照明（python）

题目描述

输入描述

输出描述

路灯照明（python）相关推荐

最新文章

热门文章