试题编号: 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 ;
}