【华为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);
	}

}
相关推荐
兴趣互联7 小时前
jeecgboot nacos2.3.2 使用pgsql
java
hudd6687 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Flynn Liang8 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设9 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
Flynt9 小时前
Java4Shell 实测:EPYC 一跑就中招,关掉 Base64 硬件加速,1KB 解码慢 14 倍
java·安全·性能优化
Resean02239 小时前
Spring 源码分析(七)AOP 原理(上):代理的创建
java·后端·spring
Tangq一定可以的9 小时前
Spring AI Advisor 详解 - 给大模型调用加上“切面“,日志/过滤/记忆一键搞定
java·后端·spring
小巫编程室10 小时前
我造了一个 Java 能力包:让 AI 直接调用你的业务代码
java·前端·后端
深入云栈10 小时前
Netty 4.2.x 源码深度解析 (二十四):池化内存分配 —— PoolArena、PoolChunk 与 PoolSubpage
java·后端·架构
惜.己11 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化