COCI2007 TASK 6 SEMAFORI红绿灯

解题方法
这题使用模拟的方法。
模拟行走,如果走到红绿灯的位置,就做余数的判断。红绿灯的红色和绿色都是周期问题

代码

#include<bits/stdc++.h>
using namespace std;
int n,l,ans;

int d[100],r[100],g[100];
int main(){
	freopen("semafori.in","r",stdin);
	freopen("semafori.out","w",stdout);
	cin>>n>>l;
	for(int i=0;i<n;i++){
		cin>>d[i]>>r[i]>>g[i];
	}
	for(int i=1;i<=l;i++){
		int j=0;
		for(j=0;j<n;j++){
			if(d[j]==i)break;//当前位置有红绿灯 
		}
		ans++;
		if(j==n)continue;//当前位置没有红绿灯 
		else{
			if(ans%(r[j]+g[j])>=r[j])continue;//余数大于r[j],绿灯状态 
			while(ans%(r[j]+g[j])<r[j])ans++;//一直等待到绿灯状态 
		}
		//printf("i=%d,ans=%d\n",i,ans);
	}
	cout<<ans<<endl;
	return 0;
}
posted @ 2021-11-28 16:19  计算机知识杂谈  阅读(66)  评论(3编辑  收藏  举报