CSP 201812-2 小明放学

　　问题描述：

---

解题思路：

1. 由于数据的量较大，需要使用long long来存储结果，否则会爆掉结果只能得到一部分的分
2. 可以类比时钟，将红绿灯的变换当成时钟的运转，这样用模运算来断定红绿灯在到达时处于什么颜色
3. 注意看前一题上学，我做的时候没看，导致以为黄灯能直接走，卡了很久

---

　　代码实现：

　

#include<iostream>

using namespace std;

int n;
int dur[3];
int light;//当前是什么灯
int cost;//这段路程要花多少时间
int wait;
long long sum=0;//总时间

void getwait(int l,int remain)
{
    int j;
    if(l==1)
        j=0;
    else if(l==2)
        j=2;
    else
        j=1;
    int arit = (sum+dur[j]-remain)%(dur[2]);//处于什么段
    //判断是不是红灯
    if(arit<dur[0])
        wait = dur[0]-arit;
    //是不是黄灯
    else if(arit>=dur[1])
        wait=dur[0]+dur[2]-arit;
    else
        wait = 0;
}
int main()
{
    cin>>dur[0]>>dur[2]>>dur[1];
    dur[1]+=dur[0];
    dur[2]+=dur[1];
    cin>>n;
    while(n--)
    {
        cin>>light>>cost;
        if(!light)//单纯的走一段路
        {
            sum+=cost;
        }else{
            getwait(light,cost);
            sum+=wait;
        }

    }
    cout<<sum;
    return 0;
}

总结：

　　需要注意题中所给的条件

　　观察数据的大小，判断是否会超出存储范围。