小明放学201812-2
问题描述
试题编号: | 201812-2 |
试题名称: | 小明放学 |
时间限制: | 1.0s |
内存限制: | 512.0MB |
问题描述: |
题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。 问题描述 一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”终端,看到了出发时刻路上经过的所有红绿灯的指示状态。请帮忙计算小明此次回家所需要的时间。 输入格式 输入的第一行包含空格分隔的三个正整数 r、y、g,表示红绿灯的设置。这三个数均不超过 106。 输出格式 输出一个数字,表示此次小明放学回家所用的时间。 样例输入 30 3 30 样例输出 46 样例说明 小明先经过第一段路,用时 10 秒。第一盏红绿灯出发时是红灯,还剩 5 秒;小明到达路口时,这个红绿灯已经变为绿灯,不用等待直接通过。接下来经过第二段路,用时 11 秒。第二盏红绿灯出发时是黄灯,还剩两秒;小明到达路口时,这个红绿灯已经变为红灯,还剩 11 秒。接下来经过第三、第四段路,用时 9 秒。第三盏红绿灯出发时是绿灯,还剩 10 秒;小明到达路口时,这个红绿灯已经变为红灯,还剩两秒。接下来经过最后一段路,用时 3 秒。共计 10+11+11+9+2+3 = 46 秒。 评测用例规模与约定 有些测试点具有特殊的性质: |
答题栏
主要的处理就是?t = 2时黄灯的那个直接加到红灯那边,另外就是????怎么说呢。。。= 号要稍微注意下要是时间相等了!不就等于下一个灯的开始了吗所以啊等于号这边好愁人啊
#include<bits/stdc++.h>
using namespace std;
int main()
{int r, y, g;int n , flag , t;scanf("%d%d%d",&r,&y,&g);scanf("%d",&n);long long sum = 0;int totaltime = r + y + g;for(int i = 1; i <= n ; i ++){scanf("%d%d",&flag,&t);if(flag == 0) //这断路可以直接通过 {sum += t; continue;}if(flag == 2)t += r;//红灯也要不是吗? int m = sum % totaltime; //时间上取mod if(flag == 3){if(m >= t && m <= t + y + r)sum += r + y + t - m; }else //黄灯的已经变成红灯了一块处理 {if(m <= t)sum += t - m;if(m >= t + g) sum += r + y - (m - t - g );} }printf("%lld\n",sum);return 0;
}
小明放学201812-2相关推荐
- 【CCF】201812-2小明放学
问题描述 试题编号: 201812-2 试题名称: 小明放学 时间限制: 1.0s 内存限制: 512.0MB 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明" ...
- CCF201812-2 小明放学
试题编号: 201812-2 试题名称: 小明放学 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明&quo ...
- ##CSP 201812-2 小明放学(C语言)(100分)
题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项目.具体到交通领域,通过"智慧光明"终端,可以看到光明区所有红绿灯此时此刻的状 ...
- CCF201812-2 小明放学(100分)【序列处理】
题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项目.具体到交通领域,通过"智慧光明"终端,可以看到光明区所有红绿灯此时此刻的状 ...
- CCF2018年:小明放学C++答案
题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项目.具体到交通领域,通过"智慧光明"终端,可以看到光明区所有红绿灯此时此刻的状 ...
- CCF CSP 小明放学
一.题目 试题编号: 201812-2 试题名称: 小明放学 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光 ...
- csp试题2:小明放学
csp试题2:小明放学 题目 分析 代码 总结 题目 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项目.具体到交通领域,通过&qu ...
- CCF2018年12月真题之小明放学
之前由于手误把小明上学题目的博客写成了小明放学,在此致歉. 今日补上小明放学题目的分析与代码. 题目背景: 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项 ...
- CCF201812-2 小明放学(JAVA)
问 题 描 述: 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项目.具体到交通领域,通过"智慧光明"终端,可以看到光明区所有 ...
- 小明放学(30分)求大佬帮忙看看哪里有问题
时间限制:1s 内存限制:512.0mb 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项目.具体到交通领域,通过"智慧光明" ...
最新文章
- 当pip安装因为网络超时而无法安装的时候慢
- ES : 软件工程学的复杂度理论及物理学解释
- mysql binlog 多少,MySQL binlog后面的编号最大是多大?
- 为什么叫python编程-python为什么叫爬虫
- public-private-protected-默认缺省 的区别
- Python之路番外(第二篇):PYTHON基本数据类型和小知识点
- linux监控nginx占用,使用zabbix 2.4 监控nginx
- python两个同切圆_求两个圆的交点
- linux高负载下彻底优化mysql数据库
- 浅谈SQL中存储过程和自定义函数的区
- byte 合并 java_java合并byte
- php radiobutton,radiobutton怎么用
- python3.6.5安装成功为什么打不开_记录centos+python3.6.5安装ipython遇到的坑
- kubernetes相关命令
- 让美国颤抖的5G,到底牛在哪里?
- UltraEdit 与 正则表达式 [转]
- 银河麒麟操作系统下载地址收集
- 亲测比较好用的各类软件
- Oracle汉字排序nls_sort
- 微信公众号登陆微商城
热门文章
- Netty4.0学习笔记系列之五:自定义通讯协议
- SSM-Spring-04:Spring的DI的构造注入,P命名注入,和集合注入
- 将一个文本文件的内容按行读出,每读出一行就顺序加上行号,并写入到另一个文件中。...
- 【Foreign】Weed [线段树]
- JS 用window.open()函数详解
- 设置Listview行高--小技巧
- 代码生成的思考:MyMeta提供数据库架构,反射、Emit提供构建的提供动态创建的环境...
- CentOS7.2下python安装pip-8.0.2管理
- Linux环境下实现cobbler远程安装系统
- 原生js将数组分割成固定个数一组的小数组