CCF2018年:小明放学C++答案
题目背景
汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。
问题描述
一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”终端,看到了出发时刻路上经过的所有红绿灯的指示状态。请帮忙计算小明此次回家所需要的时间。
输入格式
输入的第一行包含空格分隔的三个正整数 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。
[code]#include <iostream> typedef long long ll; //用long long,用int会爆掉内存 using namespace std; int main() { ll r, y, g; cin >> r >> y >> g; ll n; cin >> n; int input [2]; int k, t; ll result = 0; ll temp = 0; for (int i = 0; i < n; i++) { cin >>k >> t; input[i][0] = k; input[i][1] = t; } for (int i = 0; i < n; i++) { temp = result%(r + y + g); if (input[i][0] == 0) { result = result + input[i][1]; } else if(input[i][0] == 1) { if(temp < input[i][1]) { result = result + input[i][1] - temp; } else if(temp < input[i][1] + g) { continue; } else if(temp < input[i][1] + g + y) { result = result + input[i][1] + g + y - temp + r; } else { result = result + r + y + g + input[i][1] - temp; } } else if(input[i][0] == 2) { if(temp < input[i][1]) { result = result + input[i][1] - temp + r; } else if(temp < input[i][1] + r) { result = result + r + input[i][1] - temp; } else if(temp < r + input[i][1] + g) { continue; } else { result = result + r + y + g - temp + r + input[i][1]; } } else if(input[i][0] == 3) { if (temp < input[i][1]) { continue; } else if(temp < input[i][1] + y) { result = result + input[i][1] + y - temp + r; } else if(temp < input[i][1] + y + r) { result = result + input[i][1] + y + r - temp; } else { continue; } } } cout << result; return 0; }
- 【题解】 ccf csp 201812-2 小明放学
- 2018年第九届蓝桥杯省赛B组C/C++部分答案
- 常见C++笔试题目整理(含答案)9
- C++ Primer Plus第五版 第二章 编程练习答案
- CCF计算机软件能力认证 C++ 路径解析
- C++primer plus第六版课后编程题答案10.4
- C++ primer plus 第六版 课后答案 8.3
- C++考试及答案(试卷一)
- 第六届CCF计算机资格认证C++(题号C)
- C++ primer plus 第十章课后习题,原创答案。
- C/C++ linux 嵌入式相关 带答案的笔试题 汇总~~
- C++primer plus第六版课后编程题答案11.3
- C+++Primer课后题答案 第四版
- C/C++ linux 嵌入式相关 带答案的笔试题 (2) 汇总~~
- CCF 历年真题之图像旋转(_1503_1_ImageRotation.java)参考答案
- 贴上答案作参考--嵌入式研发工程师面试试题大全(ANSI C/C++方面的知识)
- C++primer plus第六版课后编程题答案14.1
- C++primer plus第六版课后编程练习答案5.7
- C++primer plus第六版课后编程题答案14.2
- C++primer plus第六版课后编程练习答案6.9