CCF-CSP认证刷题201903-02

1、题目

1.1、题目限制

时间限制:1.0s
内存限制:512.0MB

1.2、题目背景

  汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到
交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也
安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。

1.3 问题描述

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

1.4、输入格式

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

1.5、输出格式

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

1.6、样例输入

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

1.7、样例输出

46

1.8、样例说明

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

1.9、评测用例规模与约定

• 有些测试点具有特殊的性质：
• 前 2 个测试点中不存在任何信号灯。
• 测试点的输入数据规模：
• 前 6 个测试点保证 n ≤ 103。
• 所有测试点保证 n ≤ 105。

2、题目解析

这题比较不同的是，知道的是最开始的时候各种交通信号灯的状态，在行走过程中，交通信号灯可能已经变化了很多轮，变化多少轮不重要，重要的是当到达信号灯处相对于初始信号灯变化的秒数，这个次数得限制在一个周期内，也就是红黄绿三种信号灯时间之和内。所以记录下当前所消耗时间，用这个时间对红黄绿三种信号灯时间之和取余即可，接着就是分类讨论，比如说红灯，经过偏移许多秒后到底落在哪一个信号灯下，绿灯就直接走，红灯或者黄灯就停下。把各类分细一点，比如说红黄绿分别为10s 5s 10s 开始时候某一个信号灯为黄灯且剩2s，到达时经过了23s，这时候还是黄灯，不过得加上两次红灯再减去黄灯结束时候的偏移量，也就是如下代码的sum_time+=(2*red+green+yellow-res_time);其中res_time=temp_time-time;也就是从黄灯结束后偏移的时间，上述中就是23-2=21，会再次经过红灯10s，绿灯10s，黄灯1s，此时还剩下4s黄灯和10s红灯需要等待，所以红灯得乘上2。

3、代码

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long int red,yellow,green;
	cin>>red>>yellow>>green;
	long long int all_time=red+yellow+green;
	long long int num_road;
	cin>>num_road;
	long long int sum_time=0,temp_time=0;
	long long int res_time;
	for(int j=0;j<num_road;j++)
	{
		int type,time;
		cin>>type>>time;
		temp_time=sum_time%all_time;
		res_time=temp_time-time;
		if(type==0)
		{
			sum_time+=time;
		}
		else if(type==1)
		{
			if(res_time<=0)
			{
				sum_time-=res_time;
			}
			else if(res_time>green)
			{
				sum_time+=(red+yellow+green-res_time);
			}
			
		}
		else if(type==2)
		{
			if(res_time<=0)
			{
				sum_time+=red;
				sum_time-=res_time;
			}
			else if(res_time<red)
			{
				sum_time+=(red-res_time);
			}
			else if(res_time>red&&res_time<=(red+green))
			{
				sum_time+=0;
			}
			else
			{
				sum_time+=(2*red+green+yellow-res_time);
			}
		}
		else{
			if(res_time<=0)
			{
				sum_time+=0;
			}
			else if(res_time>(yellow+red))
			{
				sum_time+=0;
			}
			else
			{
				sum_time+=(red+yellow-res_time);
			}
		}
	}
	cout<<sum_time;
	return 0;
}