CCF201812-2 小明放学

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

小鹏同学好！

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

阅读量122

点赞数

分类专栏： CCF

本文链接：https://blog.youkuaiyun.com/pickoak/article/details/103843681

版权

CCF 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种通过计算红绿灯周期内的时间变化，来确定车辆通过路口所需额外等待时间的方法。使用取余操作简化计算流程，确保计算在红绿灯周期范围内进行，有效避免了多次循环，提高了计算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

每次计算时候，用当前已有时间sum对（r+g+y）取余，将红绿灯时间变化范围缩短在r+g+y范围内。这样可以避免多次循环，从而将问题简单化，同时要注意在黄灯时，时间需要+r

using namespace std;
#include<bits/stdc++.h>
int main(){
	int r,y,g;
	int n,k,t,s;
	long long sum;
	cin>>r>>y>>g;
	cin>>n;
	int i,tmp;;
	sum=0;
	s=r+y+g;
	for(i=0;i<n;i++){
		cin>>k>>t;
		if(k == 0) sum+=t;//道路直接走 
		else if(k == 1){//红灯 	
			tmp=sum%s;
			if(tmp<=t){
				sum=sum+t-tmp;
			}
			else if(tmp>t && tmp<=g+t){
				sum+=0;
			}
			else if(tmp>t+g && tmp<=t+g+y){
				sum=sum+t+g+y-tmp+r;
			}
			else{
				sum=sum+s-tmp+t;
			}
		}
		else if(k == 2){//黄灯 
			tmp=sum%s;
			if(tmp<=t){
				sum=sum+t-tmp+r;
			}
			else if(tmp>t && tmp<=r+t){
				sum=sum+r+t-tmp;
			}
			else if(tmp>r+t && tmp<=r+t+g){
				sum+=0;
			}
			else{
				sum+=s-tmp+t+r;
			}
		}
		else if(k == 3){//绿灯 
			tmp=sum%s;
			if(tmp<=t){
				sum+=0;
			}
			else if(tmp>t && tmp<y+t){
				sum+=y+t+r-tmp;
			}
			else if(tmp>=y+t && tmp<y+r+t){
				sum+=y+r+t-tmp;
			}
		}
	}
	cout<<sum;
	return 0;
}