小明放学

CCF真题

#include<iostream>
#include<vector>
#include<string>
#include<set>
#include<map>
#include<algorithm>
using namespace std;
int r,y,g;
int judge(long long int time)
{
    if(0<=time&&time<r)return 1;
    if(r+g<=time&&time<r+g+y)return 2;
    if(r<=time&&time<r+g)return 3;
}
int main()
{
    int n;
    cin>>r>>y>>g;
    cin>>n;
    long long int ans=0;
    for(int i=0;i<n;i++)
    {
        int k,t;
        cin>>k>>t;
        switch(k)
        {
            case 0://道路直接走
            {
                ans=ans+t;
                break;
            }
            case 1://红灯
            {
                long long int tt=r-t;
                tt=(tt+ans)%(r+y+g);
                int f=judge(tt);
                if(f==1)//红灯
                    ans=ans+r-tt;
                else if(f==2)//黄灯
                    ans=ans+r+y+g-tt+r;
                break;
            }
            case 2:
            {
                long long int tt=r+g+y-t;
                tt=(tt+ans)%(r+y+g);
                int f=judge(tt);
                if(f==1)//红灯
                    ans=ans+r-tt;
                else if(f==2)//黄灯
                    ans=ans+r+y+g-tt+r;
                break;
            }
            case 3:
            {
                long long int tt=r+g-t;
                tt=(tt+ans)%(r+y+g);
                int f=judge(tt);
                if(f==1)//红灯
                    ans=ans+r-tt;
                else if(f==2)//黄灯
                    ans=ans+r+y+g-tt+r;
                break;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}

1.注意本题的输入的是小明放学开始走时的红绿灯以及显示的时间

2.显示的时间是剩余时间，比如红灯显示25，那么真正经过的时间是r-25，如果小明从开始到当前红灯花了50秒，那么红灯经过的时间是55秒（r假设为30）这种操作目的是为了以红灯为起点来计算时间，最终取模r+y+g来判断当前灯的情况，这里灯的顺序拟定为红-绿-黄。