题目:
一条笔直的公路上安装了N个路灯,从位置0开始安装,路灯之间的距离是100m。每个路灯都有自己的照明半径,请计算第一个路灯和最后一个路灯之间,未照明区间的长度和。
输入描述:
第一行为一个数N,表示灯的个数,[1, 100000] 第二行为N个空格分隔的数,表示路灯的照明半径,[1,100*100000]
输出描述:
第一个路灯和最后一个路灯之间,未照明区间的长度和
举例:
输入:2 50 50 输出:0
输入:4 50 70 20 70 输出:20
输入:8 10 10 10 250 10 10 10 10 输出:160
#include<stdio.h>
int main(){
int n,temp1,temp2;
int sum=0;
int a[128];
int q[2][128];
int y[2][128]={0};
printf("输入: ");
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(int i=0;i<n;i++)
{
q[0][i]=100*i-a[i];
q[1][i]=100*i+a[i];
}

这篇博客介绍了如何解决华为在线开发者面试中的一道题目,即在一条公路上,计算由N个路灯照明后的未照明区间总长度。题目给出路灯数量N和每个路灯的照明半径,通过C语言编写程序实现求解。博主分享了完整的C语言代码,并通过示例解释了算法逻辑。
最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



