ccf 小明放学 201812-2

最新推荐文章于 2023-12-06 16:53:01 发布

原创最新推荐文章于 2023-12-06 16:53:01 发布 · 548 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#csp #ccf

csp 专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了交通信号灯的算法实现，通过细致的时间计算确保车辆在不同信号灯间的顺畅通行。利用C++编程，文章详细展示了如何根据红绿灯状态调整等待时间，为读者提供了完整的代码示例。

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

简单判断，细心一点就好了。

对于每个灯，判断一下在当前时间下是什么颜色。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const double epos=1e-8;

ll r,y,g;
int id;
ll x;

int main(){
    int n;
    scanf("%lld%lld%lld",&r,&y,&g);
    scanf("%d",&n);
    ll res=0;
    while(n--){
        scanf("%d%lld",&id,&x);
        if(!id) res+=x;
        else if(id==1){
            if(x>=res) res+=x-res;
            else{
                ll t=res-x;
                t%=(r+y+g);
                if(t>=g) res+=y+r-(t-g);


            }
        }
        else if(id==2){
            if(x>=res) res+=x-res+r;
            else{
                ll t=res-x;
                t%=(r+y+g);
                if(t<r) res+=r-t;
                else if(t>=r+g) res+=y-(t-r-g)+r;

            }
        }
        else{
            if(x<res){
                ll t=res-x;
                t%=(r+y+g);
                if(t<y) res+=y-t+r;
                else if(t>=y&&t<r+y) res+=r-(t-y);

            }
        }


    }
    printf("%lld\n",res);



    return 0;
}