试题编号: 201812-2
试题名称: 小明放学
时间限制: 1.0s
内存限制: 512.0MB
问题描述:
题目背景
汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。
问题描述
一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”终端,看到了出发时刻路上经过的所有红绿灯的指示状态。请帮忙计算小明此次回家所需要的时间。
输入格式
输入的第一行包含空格分隔的三个正整数 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。
题目解析:
1,明确一点,这些路口的红绿灯,是出发的时候已经确定的
2,不是到了一段路开始的地方,看见路口的红绿灯
代码:
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;
//推荐第二种,更清楚
int main(){
int r , y , g , n;
while(cin >> r >> y >> g >> n){
int k , t;
long long ans = 0, temp;
for(int i = 0; i < n ; i++){
cin >> k >> t;
if(k != 0){ //只有在过红绿灯时,时间才会改变
if( k == 1){
temp = ans + r - t;
}else if(k == 2){
temp = ans + r + g + y - t;
}else if(k == 3){
temp = ans + r + g - t;
}
temp = temp % (r + y + g);
if(temp >= r + g){
t = r + g + y + r - temp;
}else if(temp <= r){
t = r - temp;
}else{
t = 0;
}
}
ans += t;
}
cout << ans << endl;
}
return 0;
}
/* 第二种 ,重点看中间我注释的部分就明白了
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<fstream>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;
int r , y , g , n , k , t;
//明确一点,这些路口的红绿灯,是出发的时候已经确定的
//不是到了一段路开始的地方,看见路口的红绿灯
int judice(long long time){ //红,绿,黄,此时灯的状态
if(time >= 0 && time < r){
return 1;
}else if(time >= r+g && time <= r+g+y){
return 2;
}else if(time >= r && time < r + g){
return 3;
}
}
int main()
{
while(cin >> r >> y >> g >> n){
long long sum = 0;
for(int i = 0 ; i < n ; i++){
cin >> k >> t;
if(k == 0){
sum += t;
}else if(k == 1){ //开始红灯
long long time = r - t;
time = (sum + time) % (r + y + g);
//上面两句的意思是:剩余t秒变灯,sum - t这是变灯的时间,但是根据红绿黄的线段
//但是要想求时间结束他现在是什么灯,就需要把红灯段加上。
// |___(sum点)|_t_|______|___|,看线段,t秒变灯,sum是路开始的时候时间,
//所以sum-t时间就变成了|_____|(sum-t)______|___|,如果此时要求时间在那一段,需要把红灯时间加上
//等同于 (sum - t + r) % ( r + g + y);
//如果你不把红灯段加上,那么你求出来的就是又把红灯走了一遍
int flag = judice(time);
if(flag == 1){
sum += r - time;
}else if(flag == 2){
sum += r + y + g - time + r;
}
}else if(k == 2){ //开始黄灯
long long time = r + g + y - t;
time = (sum + time) % (r + y + g);
int flag = judice(time);
if(flag == 1){ //红灯
sum += r - time;
}else if(flag == 2){ //黄灯
sum += r + y + g - time + r; //黄灯等待时间 + 红灯时间r
}
}else if(k == 3){ //开始绿灯
long long time = r + g - t;
time = (sum + time) % (r + y + g);
int flag = judice(time);
if(flag == 1){
sum += r - time;
}else if(flag == 2){
sum += r + y + g + r - time;
}
}
}
cout << sum << endl;
}
return 0;
}
*/