CCF2018 12 2题，小明终于到家了

最近在愁着备考，拿CCF刷题，就遇到这个难题，最后搜索了一下大佬们的方法，终于解决，

问题描述

　　一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时，小明通过学校里安装的“智慧光明”终端，看到了出发时刻路上经过的所有红绿灯的指示状态。请帮忙计算小明此次回家所需要的时间。

输入格式 　　输入的第一行包含空格分隔的三个正整数 r、y、g，表示红绿灯的设置。这三个数均不超过 106。 　　输入的第二行包含一个正整数

n，表示小明总共经过的道路段数和路过的红绿灯数目。 　　接下来的 n 行，每行包含空格分隔的两个整数 k、t。k=0

表示经过了一段道路，将会耗时 t 秒，此处 t 不超过 106；k=1、2、3

时，分别表示出发时刻，此处的红绿灯状态是红灯、黄灯、绿灯，且倒计时显示牌上显示的数字是 t，此处 t 分别不会超过 r、y、g。 输出格式

　　输出一个数字，表示此次小明放学回家所用的时间。 样例输入 30 3 30 8 0 10 1 5 0 11 2 2 0 6 0 3 3

10 0 3 样例输出 46 样例说明 　　小明先经过第一段路，用时 10 秒。第一盏红绿灯出发时是红灯，还剩 5

秒；小明到达路口时，这个红绿灯已经变为绿灯，不用等待直接通过。接下来经过第二段路，用时 11

秒。第二盏红绿灯出发时是黄灯，还剩两秒；小明到达路口时，这个红绿灯已经变为红灯，还剩 11 秒。接下来经过第三、第四段路，用时 9

秒。第三盏红绿灯出发时是绿灯，还剩 10 秒；小明到达路口时，这个红绿灯已经变为红灯，还剩两秒。接下来经过最后一段路，用时 3 秒。共计

10+11+11+9+2+3 = 46 秒。 评测用例规模与约定 　　有些测试点具有特殊的性质： 　　* 前 2

个测试点中不存在任何信号灯。 　　测试点的输入数据规模： 　　* 前 6 个测试点保证 n ≤ 103。 　　* 所有测试点保证 n ≤

105。

对这个方法的总计如下：

• 在输入时用数组存储红绿灯时间，并且按照红绿黄的顺序存储，方便后方计算
• 开头用if把有无灯分开
• 算法的核心在s = ((light[color] - s + alltime) % mix)；该句达成了将倒计时转变为正序，并去除了多余的周期，达到根据时间判断颜色的目的
• 计算出最后周期的数后，巧妙判断颜色，因为是正序，输入时的颜色是第一个，如果时间大于第一个的时间，就说明变色，此时用正序的时间减去对应的时间，就得到在下一颜色的时间，如此循环，直到找到属于的颜色
• 最后再把正序调整为倒计时完成计算

#include<stdio.h>
int main()
{
	long long alltime=0, light[3], s,color, n;
	scanf_s("%lld%lld%lld%lld", &light[0], &light[2], &light[1],&n);//0r,1g,2y
	long long mix = light[0] + light[1] + light[2];
	//k=1、2、3 时，分别表示出发时刻，此处的红绿灯状态是红灯、黄灯、绿灯;红绿黄红；
	for (int i = 0; i < n; i++)
	{
		scanf_s("%lld %lld", &color, &s);
		if (color == 0)//道路
		{
			alltime += s;
		}
		//先调整颜色对应的数组
		else//light
		{
			if (color == 1)//red
			{
				color = 0;
			}
			else
			{
				if (color == 3)//green,yellow is no need to adjust;
				{
					color = 1;
				}
			}
			//进行运算
			s = ((light[color] - s + alltime) % mix);//调整时间使之为灯运行的时间，并去除整循环；末尾循环的数值
			//根据灯运行的时间计算现在颜色；
			while (s > light[color])
			{
				s -= light[color];
				color = (color+1) % 3;
			}
			if (color == 0)//绿灯不处理,红灯
			{
				alltime += light[color]-s;
			}
			else
			{
				if (color == 2)//yellow
				{
					alltime += (light[color]-s);
					alltime += light[0];
				}
			}
		}
	}
	printf("%lld", alltime);
	return 0;
}