CCF-CSP认证刷题201903-02

本文主要是介绍CCF-CSP认证刷题201903-02，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

小明上学

1、题目
- 1.1、题目限制
- 1.2、题目背景
- 1.3 问题描述
- 1.4、输入格式
- 1.5、输出格式
- 1.6、样例输入
- 1.7、样例输出
- 1.8、样例说明
- 1.9、评测用例规模与约定
2、题目解析
3、代码

1、题目

1.1、题目限制

时间限制:1.0s
内存限制:512.0MB

1.2、题目背景

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

1.3 问题描述

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

1.4、输入格式

输入的第一行包含空格分隔的三个正整数 r、y、g，表示红绿灯的设置。这三个数均不超过106
输入的第二行包含一个正整数 n，表示小明总共经过的道路段数和路过的红绿灯数目。
接下来的 n 行，每行包含空格分隔的两个整数 k、t。k=0 表示经过了一段道路，将会耗时
t 秒，此处 t 不超过 106；k=1、2、3 时，分别表示出发时刻，此处的红绿灯状态是红灯、
黄灯、绿灯，且倒计时显示牌上显示的数字是 t，此处 t 分别不会超过 r、y、g。

1.5、输出格式

输出一个数字，表示此次小明放学回家所用的时间。

1.6、样例输入

1.7、样例输出

1.8、样例说明

小明先经过第一段路，用时 10 秒。第一盏红绿灯出发时是红灯，还剩 5 秒；小明到达路口时，这个红绿灯已经变为绿灯，不用等待直接通过。接下来经过第二段路，用时 11秒。第二盏红绿灯出发时是黄灯，还剩两秒；小明到达路口时，这个红绿灯已经变为红灯，还剩 11 秒。接下来经过第三、第四段路，用时 9秒。第三盏红绿灯出发时是绿灯，还剩 10 秒；小明到达路口时，这个红绿灯已经变为红灯，还剩两秒。接下来经过最后一段路，用时 3 秒。共计10+11+11+9+2+3 = 46 秒。

1.9、评测用例规模与约定

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

2、题目解析

这题比较不同的是，知道的是最开始的时候各种交通信号灯的状态，在行走过程中，交通信号灯可能已经变化了很多轮，变化多少轮不重要，重要的是当到达信号灯处相对于初始信号灯变化的秒数，这个次数得限制在一个周期内，也就是红黄绿三种信号灯时间之和内。所以记录下当前所消耗时间，用这个时间对红黄绿三种信号灯时间之和取余即可，接着就是分类讨论，比如说红灯，经过偏移许多秒后到底落在哪一个信号灯下，绿灯就直接走，红灯或者黄灯就停下。把各类分细一点，比如说红黄绿分别为10s 5s 10s 开始时候某一个信号灯为黄灯且剩2s，到达时经过了23s，这时候还是黄灯，不过得加上两次红灯再减去黄灯结束时候的偏移量，也就是如下代码的sum_time+=(2*red+green+yellow-res_time);其中res_time=temp_time-time;也就是从黄灯结束后偏移的时间，上述中就是23-2=21，会再次经过红灯10s，绿灯10s，黄灯1s，此时还剩下4s黄灯和10s红灯需要等待，所以红灯得乘上2。

3、代码

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{long long int red,yellow,green;cin>>red>>yellow>>green;long long int all_time=red+yellow+green;long long int num_road;cin>>num_road;long long int sum_time=0,temp_time=0;long long int res_time;for(int j=0;j<num_road;j++){int type,time;cin>>type>>time;temp_time=sum_time%all_time;res_time=temp_time-time;if(type==0){sum_time+=time;}else if(type==1){if(res_time<=0){sum_time-=res_time;}else if(res_time>green){sum_time+=(red+yellow+green-res_time);}}else if(type==2){if(res_time<=0){sum_time+=red;sum_time-=res_time;}else if(res_time<red){sum_time+=(red-res_time);}else if(res_time>red&&res_time<=(red+green)){sum_time+=0;}else{sum_time+=(2*red+green+yellow-res_time);}}else{if(res_time<=0){sum_time+=0;}else if(res_time>(yellow+red)){sum_time+=0;}else{sum_time+=(red+yellow-res_time);}}}cout<<sum_time;return 0;
}