ccf csp 201812-2小明放学（python）

历年题解 CCF CSP历年题解（python）

样例输入：

30 3 30
8
0 10
1 5
0 11
2 2
0 6
0 3
3 10
0 3

题目链接： 201812-2小明放学

问题分析：

计算一遍红绿黄的周期为T，逐次求已花费的时间记time，那么到达该路口时红绿灯的状态为初始时刻的状态再度过time%T（取余）秒后的状态，如r,y,g分别为3，3，3，time为12，下一条输入为1 2即初始为红灯还剩2秒，则到达该路口是的情况为：红灯剩2秒再过12%9=3，即到达路口时红绿灯情况：绿灯还剩2秒，以此逐次计算累加时间后输出

满分例程：

r,y,g=input().split()
r,y,g=int(r),int(y),int(g)
n=int(input())
time=0#目前所用时间
T=r+y+g#灯红绿黄循环一个周期的时间

#红、绿、黄是路灯循环的过程
for i in range(n):
    k,t=input().split()
    k,t=int(k),int(t)
    yu=time%T#初始情况t过yu秒后才是到达路口的情况
    if k==0:#经过道路
        time+=t
    elif k==1:#初始是红灯
        if yu<=t:#红 还没到绿灯
            time+=t-yu
        elif yu<=t+g:#绿 还没到黄灯
            time+=0
        elif yu<=t+g+y:#黄 还没到红灯
            time+=(t+g+y)-yu+r
        else:#红 红-绿-黄-红
            time+=t+T-yu#T-yu是牌子距离显示t还需要的时间
                        #t+T-yu是显示时间

    elif k==2:
        if yu<=t:#黄
            time+=t-yu+r
        elif yu<=t+r:#红
            time+=t+r-yu
        elif yu<=t+r+g:#绿
            time+=0
        else:#黄
            time+=t+T-yu+r

    elif k==3:
        if yu<=t:#绿
            time+=0
        elif yu<=t+y:#黄
            time+=t+y-yu+r
        elif yu<=t+y+r:#红
            time+=(t+y+r)-yu
        else:#绿
            time+=0
print(time)