CSP CCF： 201812-2 小明放学（C++）

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

猫娜Lisa

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

阅读量885

点赞数 2

分类专栏： csp 文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_45936312/article/details/124953273

版权

csp 专栏收录该内容

26 篇文章

订阅专栏

这篇博客讨论了一个交通信号灯控制问题，详细分析了如何根据红绿灯的亮灯顺序（绿灯->黄灯->红灯）计算车辆通过一系列路口所需的时间。作者给出了80分和100分的代码实现，主要区别在于100分的代码考虑到了当出发时绿灯且行驶时间小于绿灯剩余时间的情况，车辆可以直接通行。博客内容涉及算法设计和优化，适合对编程和交通系统感兴趣的读者。

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

题目来源

小明放学

思路

红绿灯亮的顺序：绿灯->黄灯->红灯->绿灯。

假设到达某路口时所用时间为ans。
当 K = 0时，代表通过一段路所耗时间，用时直接加 T。

当 K = 1时，代表该路口在出发时为红灯，倒计时为T。如果ans < T,说明从出发点到该路口，该路口的红绿灯一直为红灯。则直接将ans赋值为T。否则就记录当前路口所处状态（ans - T） % (G + Y + R)，然后再判断是绿灯、黄灯还是红灯来记录通过的时间。（ans - T）相当于调整从出发点出发时该路口绿灯刚开始。

当 K = 2时，代表该路口在出发时为黄灯，倒计时为T。如果ans < T + R,说明从出发点到该路口，该路口的红绿灯一直为黄灯或红灯。则直接将ans赋值为T + R。否则就记录当前路口所处状态（ans - T） % (G + Y + R)，然后再判断是绿灯、黄灯还是红灯来记录通过的时间。

当 K = 3时，代表该路口在出发时为绿灯，倒计时为T。如果ans < T,说明从出发点到该路口，该路口的红绿灯一直为绿灯。则直接将ans赋值为T。如果T <= ans < T + Y + R,说明从出发点到该路口，该路口的红绿灯一直为黄灯或红灯。则直接将ans赋值为T。否则就记录当前路口所处状态（ans - T） % (G + Y + R)，然后再判断是绿灯、黄灯还是红灯来记录通过的时间。

80分代码

#include <iostream>
#include <fstream>

using namespace std;

int R, Y, G;

int getTime(int roadstate) {
    int re = 0;

    if (roadstate < G) {  // 绿灯
        re = 0;
    }
    else if (roadstate < G + Y) {  // 黄灯
        re = R + (G + Y - roadstate);
    }
    else {
        re = (G + Y + R) - roadstate;
    }

    return re;
}


int main() {
    cin>>R>>Y>>G;

    int N;
    cin>>N;

    long long int ans = 0;

    for (int i = 0; i < N; ++i) {
        int K, T;
        cin>>K>>T;

        if (K == 0) {
            ans += T;
        }
        else if (K == 1) {  // 出发时红灯剩余秒数
            if (ans < T) {  // 到达路口时所用的时间小于T，红灯秒数还未走完
                ans = T;
            }
            else {  // 到达路口时所用的时间大于T
                int roadstate = (ans - T) % (R + Y + G);
                ans += getTime(roadstate);
            }
        }
        else if (K == 2) {  // 出发时黄灯剩余秒数
            if (ans < T + R) {  // 到达路口时所用的时间小于T，红灯+黄灯秒数还未走完
                ans = T + R;
            }
            else {  // 到达路口时所用的时间大于T
                int roadstate = (ans - T - R) % (R + Y + G);
                ans += getTime(roadstate);
            }
        }
        else if (K == 3) {  // 出发时绿灯剩余秒数
            if (ans < T + R + Y) {  // 到达路口时所用的时间小于T，红灯+黄灯秒数还未走完
                ans = T + R + Y;
            }
            else {  // 到达路口时所用的时间大于T
                int roadstate = (ans - T - R - Y) % (R + Y + G);
                ans += getTime(roadstate);
            }
        }
    }

    cout<<ans;


    return 0;
}

100分

80分是自己没考虑清楚。
漏了当到达一个某路口时用时ans，该路口在出发时绿灯还有T时倒计时时间，而 ans < T, 那到达该路口时还是绿灯，可直接通行而不用等待。
于是在main（）函数for循环中当 K==3的条件下改为：

else if (K == 3) {  // 出发时绿灯剩余秒数
  	if (ans < T) {   // !!!!!!!!!!!! 这里 !!!!!!!!!!!!!!!!!!!!
  		ans = ans;
  	}
      else if (ans < T + R + Y) {  // 到达路口时所用的时间大于T，小于T+R+Y，红灯+黄灯秒数还未走完
          ans = T + R + Y;
      }
      else {  // 到达路口时所用的时间大于T
          int roadstate = (ans - T - R - Y) % (R + Y + G);
          ans += getTime(roadstate);
      }
}

#include <iostream>
#include <fstream>

using namespace std;

int R, Y, G;

int getTime(int roadstate) {
    int re = 0;

    if (roadstate < G) {  // 绿灯
        re = 0;
    }
    else if (roadstate < G + Y) {  // 黄灯
        re = R + (G + Y - roadstate);
    }
    else {
        re = (G + Y + R) - roadstate;
    }

    return re;
}


int main() {
    cin>>R>>Y>>G;

    int N;
    cin>>N;

    long long int ans = 0;

    for (int i = 0; i < N; ++i) {
        int K, T;
        cin>>K>>T;

        if (K == 0) {
            ans += T;
        }
        else if (K == 1) {  // 出发时红灯剩余秒数
            if (ans < T) {  // 到达路口时所用的时间小于T，红灯秒数还未走完
                ans = T;
            }
            else {  // 到达路口时所用的时间大于T
                int roadstate = (ans - T) % (R + Y + G);
                ans += getTime(roadstate);
            }
        }
        else if (K == 2) {  // 出发时黄灯剩余秒数
            if (ans < T + R) {  // 到达路口时所用的时间小于T，红灯+黄灯秒数还未走完
                ans = T + R;
            }
            else {  // 到达路口时所用的时间大于T
                int roadstate = (ans - T - R) % (R + Y + G);
                ans += getTime(roadstate);
            }
        }
        else if (K == 3) {  // 出发时绿灯剩余秒数
        	if (ans < T) {   // 到达路口时所用的时间小于T，还是绿灯 ！！！！！！！！这里 !!!!!!!!!!!!!!
        		ans = ans;
        	}
            else if (ans < T + R + Y) {  // 到达路口时所用的时间大于T，小于T+R+Y，红灯+黄灯秒数还未走完
                ans = T + R + Y;
            }
            else {  // 到达路口时所用的时间大于T
                int roadstate = (ans - T - R - Y) % (R + Y + G);
                ans += getTime(roadstate);
            }
        }
    }

    cout<<ans;


    return 0;
}