【华为OD机考真题】- 路灯照明(Java)

输入描述

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

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

输出描述

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

示例演示
示例1

输入:

复制代码
2
50 50

输出:

复制代码
0

示例2

输入:

复制代码
4
50 70 20 70

输出:

复制代码
20

示例说明: 50+70>100,70+20<100,20+70<100,所以有 两个未要盖的区间,总里程为 10+10=20。

注:这里需要注意照明半径大于100时,需要判断当前灯半径是否大于前一个灯半径-100,如果是大于则将当前灯半径传给下一个灯,如果小于则,将前一个灯半径-100传给下一个灯。

java 复制代码
package odTest;

import java.util.Arrays;
import java.util.Scanner;

public class lightQuestion {
	static int sum = 0;
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int num = Integer.parseInt(scanner.nextLine());
		
		int[] lightCoverArea = Arrays.stream(scanner.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
		
		judgeUnCover(num,lightCoverArea,lightCoverArea[0],1);
		System.out.println(sum);
	}

	private static void judgeUnCover(int num, int[] lightCoverArea, int preVal,int index) {
		// TODO Auto-generated method stub
		if(index==num) {
			return;
		}
		if(preVal+lightCoverArea[index]<100) {
//			System.out.println(preVal);
			sum = sum+100-(preVal+lightCoverArea[index]);
//			System.out.println(sum);
		}
		
		//判断当前照明半径,传给下一个灯
		if(preVal<100&&lightCoverArea[index]<100) {
//			System.out.println(1);
			preVal=lightCoverArea[index];
		}else if(preVal>100&&lightCoverArea[index]+100<preVal) {
			preVal=preVal-100;
		}else if(preVal>100&&lightCoverArea[index]+100>preVal) {
			preVal=lightCoverArea[index];
		}else if(preVal<100&&lightCoverArea[index]>100) {
			preVal=lightCoverArea[index];
		}
		judgeUnCover(num,lightCoverArea,preVal,index+1);
	}

}
相关推荐
生擒小朵拉3 分钟前
STM32添加库函数
java·javascript·stm32
Z_z在努力9 分钟前
【杂类】Spring 自动装配原理
java·spring·mybatis
小小菜鸡ing36 分钟前
pymysql
java·服务器·数据库
getapi39 分钟前
shareId 的产生与传递链路
java
我没想到原来他们都是一堆坏人2 小时前
(未完待续...)如何编写一个用于构建python web项目镜像的dockerfile文件
java·前端·python
沙二原住民2 小时前
提升数据库性能的秘密武器:深入解析慢查询、连接池与Druid监控
java·数据库·oracle
Jerry&Grj2 小时前
SpringBoot埋点功能技术实现方案深度解析:架构设计、性能优化与扩展性实践
java·微服务·性能优化·springboot·架构设计·埋点技术
没有bug.的程序员2 小时前
Redis Stream:轻量级消息队列深度解析
java·数据库·chrome·redis·消息队列
用户8160791833333 小时前
告别“魔法”:包你解决 Gradle 的下载慢问题
java
tju新生代魔迷3 小时前
数据结构:双向链表
数据结构·链表