当前位置：首页 > article >正文

【CSP CCF记录】201812-2第15次认证小明放学

article 2024/11/25 8:57:58

题目

样例1输入

30 3 30
8
0 10
1 5
0 11
2 2
0 6
0 3
3 10
0 3

样例1输出

30 3 30
8
0 10
1 5
0 11
2 2
0 6
0 3
3 10
0 3

思路

参考：CCF小白刷题之路---201812-2 小明放学（C/C++ 100分）_小明放学测试数据-CSDN博客

我们使用一个for循环计算小明通过每段路/每个路灯所需时间。每轮我们需要完成以下几件事：

1. k=0，没有灯直接通过。

2. k=1,2,3，有交通灯，我们需要推测出小明到达时该灯是什么颜色，继而计算出小明在该灯处需要等多久。设小明还有tmp时间到达该灯。

小明在到达该灯前，该灯可能已经经历了“红->绿->黄”几轮变化，使用%取余，使tmp限定在最新的周期。
若tmp>=t（tmp>t），说明小明到达该灯前，该灯的颜色还会变换，因此需要不断tmp-t，相当于小明不断前进，交通灯颜色不断改变。
若tmp<t（tmp<t），说明小明到达该灯前，该灯的颜色已经不会改变了。t-tmp为小明到达该灯时，该灯的持续时间，这时就可以根据灯的颜色分情况讨论。

其他注意点：假设n和r,y,g都是最大取值，这里预计用时就需要采用long long数据类型。

代码

注释还是很详细的。。。

#include<bits/stdc++.h>
using namespace std;
int r,y,g,n;
int main()
{
	cin>>r>>y>>g;
	cin>>n;
	long long ptime=0;//预计用时 
	for(int i=0;i<n;i++)
	{
		int k,t;
		cin>>k>>t;
		int light=k;//标记计算过程中的交通灯颜色 
		if(light==0)//直通 
		{
			ptime+=t;
			//cout<<"ptime:"<<ptime<<endl;
			continue;
		 } 
		long long tmp=ptime%(r+y+g);//在最新一轮交通灯变换中，小明还有tmp时间到达该路口 
		 //在t时间内交通灯颜色不会变化,tmp>=t说明小明到达路口前交通灯颜色还会变化。
		 //倒推小明到达路口时交通灯的颜色 
		while(tmp>=t)
	    {  
		    tmp=tmp-t; 
		    if(light==1)//当前是红灯 
			{
			 	t=g;
			 	light=3;//红灯->绿灯 
		   }
		   else if(light==2)//当前是黄灯 
			{
				t=r;
			 	light=1;//黄灯->红灯 
			}
			else if(light==3)//当前是绿灯 
			{
			    t=y;
			    light=2;//绿灯->黄灯 
			}

		 }
		 //这时tmp<t，说明小明到达路口前交通灯颜色不会再变了，可以讨论小明在路口要等多久 
		 t=t-tmp;
		 if(light==1)//红灯 
		 {
		 	ptime+=t;
		 	//cout<<"ptime:"<<ptime<<endl;
		 }
		 else if(light==2)//黄灯 
		 {
		 	ptime+=(t+r);//等完黄灯后还要再等红灯 
		 	//cout<<"ptime:"<<ptime<<endl;
		 }
		 //绿灯无需等待直接通过 
	}
	cout<<ptime;
	return 0;
}