201812-2 小明放学

试题编号: 201812-2
试题名称: 小明放学
时间限制: 1.0s
内存限制: 512.0MB
201812-2 小明放学201812-2 小明放学
主要的时间缩短的想法就是判断到一个灯的时候,之前进行的总时长有没有超到红绿黄时间的总和,将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 ;
}
上一篇:OpenCV 其他常用的知识点


下一篇:android 10 系统源码 充电指示灯设置流程