201812-2 小明放学

试题编号： 201812-2
试题名称： 小明放学
时间限制： 1.0s
内存限制： 512.0MB

主要的时间缩短的想法就是判断到一个灯的时候，之前进行的总时长有没有超到红绿黄时间的总和，将sum时长mod一下红绿黄的时间总和 = tp，以tp为新时间去判断到这个路口时遇到的是什么灯，这样可以减去中间无用的计算

AC代码：

#include<bits/stdc++.h>
using namespace std;
int  n;
long long sum;
int light[3];
int main(){
	cin >> light[1] >> light[2] >> light[0]; //红灯，黄灯，绿灯时间
	int round = light[1] + light[2] + light[0];	//一整轮红黄绿灯的时间
	cin >> n;
	int c;
	long long t;
	while(n--){
		cin >> c >> t;
		if(c == 0)	sum += t;
		else{
			int tp = sum % round;	//如果之前经历的时间已经超过一整轮的时间，tp为从当前的t开始应该再进行的时间
			while(t - tp < 0){	//如果当前时间减去该进行的时间小于0，说明遇到了变灯，去改变c的值以确定现在的灯是什么
				c = (c+2)%3;
				t += light[c];
			}//得到的c变成了赶到时的灯
			if(c == 1)	sum += t - tp;
			else if(c == 2)	sum += t - tp + light[1];	//若是黄灯，除了黄灯时需要等待的时间还要加上一个红灯的时长
		}
	}
	cout << sum ;
}

标签：小明,int,light,sum,tp,201812,时间,long,放学
来源： https://blog.csdn.net/rookielsj/article/details/121715914