201812-2 小明放学

问题描述

汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。
一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时，小明通过学校里安装的“智慧光明”终端，看到了出发时刻路上经过的所有红绿灯的指示状态。请帮忙计算小明此次回家所需要的时间。

输入格式
输入的第一行包含空格分隔的三个正整数 r、y、g，表示红绿灯的设置。这三个数均不超过 10⁶。
输入的第二行包含一个正整数 n，表示小明总共经过的道路段数和路过的红绿灯数目。
接下来的 n 行，每行包含空格分隔的两个整数 k、t。k=0 表示经过了一段道路，将会耗时 t 秒，此处 t 不超过 10⁶；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

解题思路

就需要弄清楚那个循环
以 red - green - yellow 这么一套时间为一个循环，剩下的就和算今天是周几一样了
还要清楚的是……int 型会溢出，要用 long

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String temp_time[] = sc.nextLine().split(" ");
		long red_light_time = Integer.parseInt(temp_time[0]);
		long yellow_light_time = Integer.parseInt(temp_time[1]);
		long green_light_time = Integer.parseInt(temp_time[2]);
		long circle = Integer.parseInt(temp_time[0]) + Integer.parseInt(temp_time[1]) + Integer.parseInt(temp_time[2]);
		long road_num = Integer.parseInt(sc.nextLine());
		long i;
		long time = 0;
		for(i = 0; i < road_num; i++) {
			String str[] = sc.nextLine().split(" ");
			long waiting_time = 0;
			int light = 0;	//0: road 1.2.3: r/y/g light
			long remain_time;
			remain_time = (time - Long.parseLong(str[1]) + circle) % circle;
			switch(str[0]) {
			case "1": 
				if(remain_time < green_light_time) {
					waiting_time = green_light_time - remain_time;
					light = 3;
					break;
				};
				remain_time -= green_light_time;
				if(remain_time < yellow_light_time) {
					waiting_time = yellow_light_time - remain_time;
					light = 2;
					break;
				}
				remain_time -= yellow_light_time;
				waiting_time = red_light_time - remain_time;
				light = 1;
				break;
			case "2":
				if(remain_time < red_light_time) {
					waiting_time = red_light_time - remain_time;
					light = 1;
					break;
				};
				remain_time -= red_light_time;
				if(remain_time < green_light_time) {
					waiting_time = green_light_time - remain_time;
					light = 3;
					break;
				}
				remain_time -= green_light_time;
				waiting_time = yellow_light_time - remain_time;
				light = 2;
				break;
			case "3":
				if(remain_time < yellow_light_time) {
					waiting_time = yellow_light_time - remain_time;
					light = 2;
					break;
				};
				remain_time -= yellow_light_time;
				if(remain_time < red_light_time) {
					waiting_time = red_light_time - remain_time;
					light = 1;
					break;
				}
				remain_time -= red_light_time;
				waiting_time = green_light_time - remain_time;
				light = 3;
				break;
			default: break;
			}
			switch(light) {
			case 0: time += Integer.parseInt(str[1]); break;
			case 1: time += waiting_time; break;
			case 2: time = time + red_light_time + waiting_time; break;
			default: break;
			}
		}
		System.out.println(time);
	}
}