题目背景
汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。
问题描述
一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”终端,看到了出发时刻路上经过的所有红绿灯的指示状态。请帮忙计算小明此次回家所需要的时间。
输入格式
输入的第一行包含空格分隔的三个正整数 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;
}