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

• 题目来源
• 思路
• 80分代码
• 100分

小明放学

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

假设到达某路口时所用时间为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)， 然后再判断是绿灯、黄灯还是红灯来记录通过的时间。

#include 
#include 

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< 
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 
#include 

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<