CCF201812-2 小明放学

题目描述

一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时，小明通过学校里安装的“智慧光明”终端，看到了出发时刻路上经过的所有红绿灯的指示状态。请帮忙计算小明此次回家所需要的时间。

输入格式

输入的第一行包含空格分隔的三个正整数 r、y、g，表示红绿灯的设置。这三个数均不超过 106。 　　输入的第二行包含一个正整数 n，表示小明总共经过的道路段数和路过的红绿灯数目。 　　接下来的 n 行，每行包含空格分隔的两个整数 k、t。k=0 表示经过了一段道路，将会耗时 t 秒，此处 t 不超过 106；k=1、2、3 时，分别表示出发时刻，此处的红绿灯状态是红灯、黄灯、绿灯，且倒计时显示牌上显示的数字是 t，此处 t 分别不会超过 r、y、g。

输出格式

输出一个数字，表示此次小明放学回家所用的时间。

输入输出样例

输入

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

输出

46

样例说明

小明先经过第一段路，用时 10 秒。第一盏红绿灯出发时是红灯，还剩 5 秒；小明到达路口时，这个红绿灯已经变为绿灯，不用等待直接通过。接下来经过第二段路，用时 11 秒。第二盏红绿灯出发时是黄灯，还剩两秒；小明到达路口时，这个红绿灯已经变为红灯，还剩 11 秒。接下来经过第三、第四段路，用时 9 秒。第三盏红绿灯出发时是绿灯，还剩 10 秒；小明到达路口时，这个红绿灯已经变为红灯，还剩两秒。接下来经过最后一段路，用时 3 秒。共计 10+11+11+9+2+3 = 46 秒。

---

题解

#include <stdio.h> int main(void) { int r,y,g,n,i,sum=0,sum2,k,t,temp; scanf("%d %d %d %d",&r,&y,&g,&n); sum2=r+y+g; for(i=0;i<n;i++) { scanf("%d %d",&k,&t); if(k!=0)//以红绿黄排序 { if(k==1) temp=r-t+sum;//红灯已经运行的时间+已经走的时间 else if(k==2) temp=r+g+y-t+sum;//一个周期内红灯、绿灯、黄灯已经运行的时间+已经走的时间 else if(k==3) temp=r+g-t+sum;//一个周期内红灯、绿灯已经运行的时间+已经走的时间 temp%=sum2;//取模，将点限制在一个周期内 if(temp>=r+g)//到达时为黄灯 t=sum2-temp+r;//等待的时间为 一个周期的总时间-这个周期内已经运行的时间+红灯的时间 else if(temp<=r)//到达时为红灯 t=r-temp;//等待的时间为 红灯的时间-已经运行的时间 else//到达时为绿灯 t=0;//直接通过 } sum+=t; } printf("%d",sum); return 0; }