CCF201812-2 小明放学

最新推荐文章于 2023-03-18 16:49:58 发布

原创最新推荐文章于 2023-03-18 16:49:58 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#CCF #计算机编程 #C++ #资格认证

CCF认证刷题专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种通过模拟算法解决交通信号灯状态变化及通行时间计算的问题。该算法适用于处理连续路段上的红绿灯状态变化，通过计算每个信号灯的当前状态，模拟车辆通过各个路段的过程。

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; 
}