201812月ccf 第二题 小明放学

题目背景

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

问题描述

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

输入格式

　　输入的第一行包含空格分隔的三个正整数 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 秒。

评测用例规模与约定

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

 

注意：第一题的红绿灯顺序：红黄绿，第二题红绿灯顺序：红绿黄。

思路：灯闪烁区间[0,30)[30,60)[60,63) 从这个灯光还剩x秒，转变为这个灯光已经持续了y（灯光设置秒数-x）秒。加上从0时刻算起（红灯+0，绿灯+30，黄灯+60）的时间temp， [temp+sum(小明前面走的秒数)]%(三种灯光设置秒数的和30+30+3），取的余数r可以判断小明到达时，是什么灯。r<30 红   r<60 绿  r >= 60 黄 

注意！！！小明走过的秒数要设成long long，注意变量的数量级，以及注意赋初值为0。（设int 检测以后是60）

代码：

#include<iostream>
#include<string>
using namespace std;
//ccf 18-12-02
int main() {
	int arr[4],n;
	long long sum=0;//int 只给 60 long long检测80 !!!注意数量级 , 注意先赋值为0 (80->100) 
	arr[0] = 0;
	cin >> arr[1] >> arr[2] >> arr[3];
	cin >> n;
	//r g y 变换 
	for(int i = 0;i < n;i++){
		int index,data,rindex,rdata;
		cin >> index >> data;
		//先计算达到时刻
		 //arr = sum;
		 if(index == 0) {
		 	sum += data;
		 } 
		 else if(index == 1){
		 	int temp = arr[1] - data;
		 	long long r = (temp + sum)%(arr[1]+arr[2]+arr[3]);//) 
		 	if(r >= 0 && r < arr[1]){
		 		rindex = 1;
		 		rdata = arr[1]-r;//还剩多少秒
		 		sum += rdata;
			 }else if(r >= arr[1] && r < arr[1] + arr[3]){
			 	rindex = 3;
			 	rdata = arr[3]-(r - arr[1]);//30 - 5
			 }else{//rgy
			 	rindex = 2;
			 	rdata = arr[2]-(r - arr[1] - arr[3]);//还剩多少秒 
			 	sum += rdata + arr[1]; 
			 }
		 } 
		 else if(index == 2){//rgy
		 	int temp = arr[1] + arr[3] + arr[2] - data;//60 - 2 =  58 + 21 79-63 = 16  
		 	long long r = (temp + sum)%(arr[1]+arr[2]+arr[3]);//21-2 = 19
		 	if(r >= 0 && r < arr[1]){
		 		rindex = 1;
		 		rdata = arr[1]-r;//还剩多少秒
		 		sum += rdata;
			 }else if(r >= arr[1] && r < arr[1] + arr[3]){
			 	rindex = 3;
			 	rdata = arr[3]-(r - arr[1]);//30 - 5
			 }else{//rgy
			 	rindex = 2;
			 	rdata = arr[2]-(r - arr[1] - arr[3]);//还剩多少秒 
			 	sum += rdata + arr[1]; 
			 }
		 	
		 }
		 else{//rgy g
		 	int temp = arr[1] + arr[3] - data;  
		 	long long r = (temp + sum)%(arr[1]+arr[2]+arr[3]);//30+20+41=91-63=8
		 	if(r >= 0 && r < arr[1]){
		 		rindex = 1;
		 		rdata = arr[1]-r;//还剩多少秒
		 		sum += rdata;
			 }else if(r >= arr[1] && r < arr[1] + arr[3]){
			 	rindex = 3;
			 	rdata = arr[3]-(r - arr[1]);//30 - 5
			 }else{//rgy
			 	rindex = 2;
			 	rdata = arr[2]-(r - arr[1] - arr[3]);//还剩多少秒 
			 	sum += rdata + arr[1]; 
			 }
		}

	}
	cout << sum << endl;
	return 0;
}