CSP 201812-2 小明放学

　　问题描述：

---

解题思路：

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

---

　　代码实现：

　

 #include<iostream>

 using namespace std;

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

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

     }
     cout<<sum;
     return ;
 }

总结：

　　需要注意题中所给的条件

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