实验七 数组(二)---快速公交BRT

0、题目概述

【问题描述】

       在城市里，快速公交（BRT）线路为一条直线，在其线路上有 n 个交叉路口，在每个路口都有一个交通信号灯，在红灯与绿灯之间周期性循环。
       在绿灯亮起持续 g 秒的期间，允许通行，之后变为红灯，保持 r 秒，红灯期间禁止车辆通行。如果一辆车正好在变为红灯的时候到达交叉口，它应该停车，但是如果是正好变成绿灯，车辆就可以继续行驶。

       所有的交通灯都有相同的变化时间，并且是同步的。换句话说，对于所有的交通灯来说，红灯(和绿灯)的相位是相同的，它们都在第 0 时刻开始变为绿色。
       BRT公司已经设计好了公交车通过每个路段的时间，路段是指两个连续的交通灯之间的距离，或者是起点与第一个交通灯的距离，或者是最后一个交通灯与终点的距离，更精确地讲，BRT专家设计了 n + 1 个正整数 li，时间以秒计，表示公交车从起点到终点时穿过第 i 路段的时间，l1 为从起点到第一个路口的时间， ln+1 表示从最后一个路口·到终点的时间。
        在一天内有 q 辆公交车离开起点，第 i 辆车在时刻 ti（以秒计）出发，公司管理者想知道公交车在什么时间可以到达终点。

【输入形式】

        输入的第一行为三个整数 n、g、r，分别表示交叉路口的个数，绿灯持续的时间和红灯持续的时间。
       接下来一行为 n + 1 整数 li , i =1, …, n + 1，表示公交车通过第 i 个路段的时间。
       接下来的一行为单一的一个整数 q，表示一天内从起点出发的公交车数量，接下来的一行为 q 个整数，表示每辆公交车离开起点的时间。

【输出形式】

       输入为一行 q 个整数，分别表示每辆公交车到达终点的时间。

【样例输入】

1 3 2
5 2
5
1 2 3 4 5

【样例输出】

8 9 12 12 12

【样例说明】

【评分标准】

1、分析

这一题较为简单。虽然有多辆公交但本质上都是一辆公交，只不过时间的起始点发生了改变。

2、解决方案

我们只需要记录公交到达路口的时间即可。为了便于计算，我们很自然的想到将一次绿灯和一次红灯绑定在一起记为【一轮】进行考虑。如果到达路口的时间除以一轮的余数大于绿灯的持续时间，那么就需要等待这个红灯。
如果路口遇到绿灯，计时器的时间不改变。
如果路口遇到红灯或者绿灯的最后一秒，计时器的时间改变为下一轮结束的时间。

3、代码

#include <iostream>为避免学校oj系统查重抄袭，所有变量在使用时请进行修改
using namespace std;
int main()
{
	int a,b,c;
	cin>>a>>b>>c;
	int d[a+1];//a+1个路口
	for (int i=0; i<=a; i++)
	{
		cin>>d[i];//读入通过时间
	}
	int q,p;
	cin>>q;//读入公交车数
	for (int i=0; i<q; i++)
	{
		cin>>p;//依次分析每辆车的情况
		for (int t=0; t<a; t++)//t是九路通过路口数得计数器
		{
			p+=d[t];
			if (p%(b+c)>=b) p=(p/(b+c)+1)*(b+c);//判断到达时是绿灯还是红灯
		}
		cout<<p+d[a]<<' ';//不要忘了最后一个路口之后还有一段路程
	}
	return 0;
}

4、总结

这一题的难度较低，经过简单思考就可以解决。有两个点需要注意：
（1）q辆公交车和1辆公交车的本质是一样的。
（2）绿灯的最后一秒不通过。