CCF201812-2 小明放学

CCF201812-2 小明放学

题目：

分析：
这个题与第一题相关，一开始得到所有路段的数据，需要实时更新这些数据。
我采取遇到一个路段更新一个路段的方法–模拟。如果a=0，不需要更新，其他情况使用已用时间来对信号灯的状态进行调整。

需要注意的是，题目的路灯时间是倒计时，所以要用倒计时-已用时间，在+一个红绿灯过程的时间来处理负数情况。相应的，由于是倒计时，灯的状态也要反过来！！！即红灯–黄灯–绿灯。

//201812-2 小明放学
#include<iostream>
using namespace std;
long long ans=0;
int n,r,g,y,s;
int main(){
	cin>>r>>y>>g>>n; //输入红、黄、绿灯时间，和路段数n 
	s=r+y+g;  //一个红绿灯周期的时间 
	while(n--){	//循环录入并处理n段路 
		int a,b;	
		cin>>a>>b;	
		//cout<<a<<" "<<b<<endl;
		if(a==0){
			ans+=b;	//经过一条路，时间增加b 
			continue;  //处理下一个段路 
		}
		else if(a==1) {  //红灯 
			b=(b-ans%s+s)%s;	//倒计时，并+s变为正数 
			if(b<r)a=1;	//红灯 
			else if(b<r+y){a=2;b=b-r;	} //黄灯 
			else continue;	//绿灯 
		}
		else if(a==2) {	//黄灯 
			b=(b-ans%s+s)%s;
			if(b<y)a=2;	
			else if(b>=y+g){a=1;b=b-y-g;	}
			else continue;	//绿灯
		}
		else{	//绿灯 
			b=(b-ans%s+s)%s;	
			if(b<g)continue;	//绿灯
			else if(b>=g+r){a=2;b=b-g-r;	}
			else {a=1;b=b-g;	}
		}
		if(a==1)ans+=b;	//经过一条路或者红灯，都是时间增加b 
		else if(a==2)ans+=(b+r);//经过黄灯，时间增加（b+r） 
	}
	cout<<ans<<endl;	//输出结果 
	return 0; 
}