CCF 201812-2小明放学

notice:

因为这里 r 、y 、g的范围达到10⁶ ,t=0时耗时 t 也达到10⁶,下面测试点的n也达到10⁵；
所以最坏的情况下达到10⁶x10⁵=10¹¹,不能用int(10⁹以内),得用long long;
这道题最后两个测试点容易超时，需要考虑对一个周期的取余;

由于本人水平有限，代码存在很多需要改善的地方，请谅解:

一般可以不用STL的我就不会用，除非涉及到超时或者内存过大而只能用STL处理的问题；
这是我的代码：

// #include<bits/stdc++.h>
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{long long r, y, g, total_time = 0, time;//r=红灯时间;y=黄灯时间;g=绿灯时间;total_time=总共耗时;time=单路口耗时int n, k;cin >> r >> y >> g >> n;while (n--){cin >> k >> time;if (k == 0)//没有红绿灯 直接加上total_time += time;else{time -= total_time;//减掉之间所耗的时间 time可正可负time = time%(r+y+g);//如果time负得很多 通过取余能直接加到负一个周期以内 K不变;如果没有取余 则如果输入大时间而仅用加法加上去肯定超时!while (time < 0)//得到该灯下的剩余时间{if (k == 1)//红灯跳绿灯{time += g;//得到绿灯剩余时间k = 3;}else if (k == 2)//黄灯跳红灯{time += r;//得到红灯剩余时间k = 1;}else//绿灯跳黄灯{time += y;//得到黄灯剩余时间k = 2;}}switch (k)//此时time必定处在当前k对应灯的时间之内 直接按小明上学的分析 遇绿灯不用管 遇红灯加上红灯剩余时间 遇黄灯加上黄灯剩余和红灯时间{case 1:total_time += time;break;case 2:total_time = total_time + time + r;break;case 3:break;}}}cout << total_time;return 0;
}

CCF 201812-2小明放学相关推荐

CCF CSP 201812-2 小明放学解题思路及经验总结
更新:多谢weixin_44714465同学指出我的错误[详见49-52行代码,已改正!].CCF CSP的OJ居然没有把这个错误检测出来,不过为了追求严谨,我们还是应该及时改正! 题目描述试题编号 ...
【CCF】201812-2小明放学
问题描述试题编号: 201812-2 试题名称: 小明放学时间限制: 1.0s 内存限制: 512.0MB 题目背景汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明" ...
CCF CSP 小明放学
一.题目试题编号: 201812-2 试题名称: 小明放学时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光 ...
CCF2018年12月真题之小明放学
之前由于手误把小明上学题目的博客写成了小明放学,在此致歉. 今日补上小明放学题目的分析与代码. 题目背景: 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项 ...
CCF201812-2 小明放学
试题编号: 201812-2 试题名称: 小明放学时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明&quo ...
##CSP 201812-2 小明放学（C语言）(100分）
题目背景汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项目.具体到交通领域,通过"智慧光明"终端,可以看到光明区所有红绿灯此时此刻的状 ...
CCF201812-2 小明放学（100分）【序列处理】
题目背景汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项目.具体到交通领域,通过"智慧光明"终端,可以看到光明区所有红绿灯此时此刻的状 ...
CCF2018年：小明放学C++答案
题目背景汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项目.具体到交通领域,通过"智慧光明"终端,可以看到光明区所有红绿灯此时此刻的状 ...
csp试题2：小明放学
csp试题2:小明放学题目分析代码总结题目题目背景汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项目.具体到交通领域,通过&qu ...
CCF201812-2 小明放学(JAVA)
问题描述: 题目背景汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项目.具体到交通领域,通过"智慧光明"终端,可以看到光明区所有 ...

CCF 201812-2小明放学

notice:

由于本人水平有限，代码存在很多需要改善的地方，请谅解:

CCF 201812-2小明放学相关推荐

最新文章

热门文章