【CCF】201812-2小明放学

题目描述

思路

这道题是和第一题有联系的，输入时依次输入r，y，g，但是在红绿灯的顺序却是r，g，y，所以在刚开始输入的时候要按照红绿灯的顺序进行输入，这样方便之后的计算。定义一个time数组对其进行存储，下标之所以用0，1，2而不是1，2，3是因为在之后的红绿灯变化中可直接通过a=(a+1)%3;来进行更新。
这道题最主要就是要求出当小明到路口时所遇得到的红绿灯正处于哪种状态，起初傻傻的我直接写了个函数，不断的循环得到状态，但却超时了，参考了一些大佬的思想后，发现可通过取余的方式对其进行求解，思想如下：
假设在小明出发时，某一灯的时间为b且为a灯，那么该灯已亮的时间为time[a]-b。假设小明到达该灯如果不变灯，那么该灯已亮的时间为time[a]-b+sum。totel是整个红绿黄灯变化的周期，那么小明到达该灯后该灯已亮的时间为：now=(time[a]-b+sum)%total。如果now比当前的时间长，就让now减去当前红绿灯的时长并转向下一个红绿灯，如此反复直到now比当前的红绿灯时长短，就说明此时的a为小明到达该灯时的该灯的状态，now为该灯已经点亮的时间。

注意

① 最后的now是该灯已点亮的时间，还要用当前红绿灯的时间减去它才是小明需要等待的时间
②要用long long (int) 来存储数据，直接用int的话，数据会溢出。

C++代码

#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long int time[3];
    long long int n,a,b;
    cin>>time[0]>>time[2]>>time[1]>>n;
    long long int total=time[1]+time[2]+time[0];
    long long int sum=0;
    while(n--){
        cin>>a>>b;
        if(a==0){
            sum+=b;
        }
        else{
            if(a==3)
                a=1;
            else if(a==1)
                a=0;
            long long int now=(time[a]-b+sum)%total;
            while(now>time[a]){
                now-=time[a];
                //转下一个红绿灯
                a=(a+1)%3;
            }
            if(a==2)
                sum+=time[a]-now+time[0];
            else if(a==0)
                sum+=(time[a]-now);
        }
    }
    cout<<sum;
    return 0;
}