Sicily 6768. Log Books 解题报告
题目传送门:6768. Log Books
思路:
1. 这道题比较麻烦的是输入,时间的格式如12:04 ,这样后面再计算加减的时候会有问题,所以干脆转化成分钟,没一个时刻用该时刻是当天的第多少分钟表示,如12:04可以表示为第12 * 60 + 4 = 724
2. 对于n个驾驶时间的信息,每次都要判断是否超过2个小时,按照题目只要有一次超过2个小时就NON。
3. 累加总的驾驶时间以便最后判断是否达到50小时,还有每次要判断是否在夜间驾驶,累加总的夜间驾驶时间判断是否达到10小时。
代码:
1 #include <iostream> 2 #include <stdio.h> 3 using namespace std; 4 5 6 int main(){ 7 int n; 8 while(scanf("%d", &n) && n != 0){ 9 int start_time, finish_time, sunrise_time, sunset_time; 10 int hour, minute; 11 int driving_time_total = 0, night_driving_time_total = 0; 12 string result = "PASS"; 13 for (int i = 0; i < n; ++i) { 14 //read in times and convert to minutes 15 scanf("%d:%d", &hour, &minute); 16 sunrise_time = hour * 60 + minute; 17 scanf("%d:%d", &hour, &minute); 18 sunset_time = hour * 60 + minute; 19 scanf("%d:%d", &hour, &minute); 20 start_time = hour * 60 + minute; 21 scanf("%d:%d", &hour, &minute); 22 finish_time = hour * 60 + minute; 23 int driving_time = finish_time - start_time; 24 if(driving_time >= 120){ 25 result = "NON"; 26 continue; 27 } 28 driving_time_total += (finish_time - start_time); 29 //judge if drive at night 30 if(start_time < sunrise_time && driving_time <= 2 * (sunrise_time - start_time)) 31 night_driving_time_total += driving_time; 32 else if(finish_time > sunset_time && driving_time <= 2 * (finish_time - sunset_time)) 33 night_driving_time_total += driving_time; 34 } 35 if(driving_time_total < 50 * 60) 36 result = "NON"; 37 if(night_driving_time_total < 10 * 60) 38 result = "NON"; 39 cout << result << endl; 40 } 41 return 0; 42 }
转载于:https://www.cnblogs.com/jolin123/p/3619257.html
Sicily 6768. Log Books 解题报告相关推荐
- Sicily 7974. Integer Lists 解题报告
题目: Constraints Time Limit: 1 secs, Memory Limit: 256 MB Description The programming language Better ...
- Sicily 1156. Binary tree 解题报告
题目地址:1156. Binary tree 思路: 简单的一道二叉树相关的题目,题目会给出一颗树现在的形态,然后用前序遍历这棵树的节点输出数据即可. 每个节点会输入该节点的identifier,有点 ...
- 解题报告(十八)数论题目泛做(Codeforces 难度:2000 ~ 3000 + )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
- 解题报告(四)生成函数(ACM/ OI)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
- 解题报告(二)多项式问题(多项式乘法及其各种运算)(ACM/ OI)超高质量题解
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
- 【百度之星2014~初赛(第二轮)解题报告】JZP Set
声明 笔者近期意外的发现 笔者的个人站点 http://tiankonguse.com/ 的非常多文章被其他站点转载,可是转载时未声明文章来源或參考自 http://tiankonguse.com/ ...
- 【解题报告】2021牛客寒假算法基础集训营4
[解题报告]2021牛客寒假算法基础集训营4 前面的话 A :九峰与签到题 | 模拟 (签到题) B: 武辰延的字符串 | exKMP D :温澈滢的狗狗 | 二分 E: 九峰与子序列 | d p d ...
- 2021字节跳动校招秋招算法面试真题解题报告--leetcode148 排序链表,内含7种语言答案
148.排序链表 1.题目描述 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序 2.解题报告 针对nlogn的排序算法,主要有快速排序,归并排序和堆排序.其中,堆排序利用了数 ...
- 【解题报告】博弈专场 (CF 2000~2200)前五题
[解题报告]博弈专场 (CF 2000+)前五题 A:Fox and Card Game | CF388C 题意 思路 代码 B:Berzerk | CF786A 题意 思路 代码 C:Ithea P ...
最新文章
- 23hibernate_pessimistic_locking
- pyqt Qlabel显示opencv 自适应大小
- IDEA快捷键及xml文件中网址报错
- 闲谈IPv6-尴尬的IPv4
- python安装gdal ubuntu_Python与开源GIS教程:1.3. 配置Python开源GIS环境
- mt4双线macd_指标小课堂|学院首创!独家手机MT4双线MACD指标设置教程
- 樽海鞘算法(SSA)
- 数学建模层次分析法例题及答案_【数模】层次分析法 - 全国大学生数学建模竞赛(CUMCM) - 数学建模社区-数学中国...
- 贝叶斯决策及效用函数
- 002输出一个正方形
- python统计词频并进行可视化显示_python统计词频
- sap中re凭证是什么意思_SAP财务模块内有哪些凭证类型
- 基于proteus的51单片机仿真实例五十七、定时器/计数器T0的定时实例
- 适合计算机专业的电脑配置,设计师电脑配置,真的要好好看清单
- FaceLandmark dataset Augment
- Unity脚本(三)
- PPT办公_《PPT让你好看》_笔记2
- 字节跳动Lark-EA部门春招-实习/校招/社招-咨询群
- 计算机组成原理(微课版) -- 第三章 -- 运算方法与运算器
- for循环、do……while循环和一些循环练习
热门文章
- 使用onenote记HTML笔记,如何在Windows 10中使用OneNote做笔记
- swing查询输入框无值时出现null异常_如何优雅处理代码中 Null 值引起的 Bug?告别 Null 恐惧症!...
- 关于jq+easy-ui 中上传文件所遇到的问题
- matlab 神经网络ann用于分类方法
- vue 对象里面放数组刷新问题_Vue 数组和对象更新,但是页面没有刷新的解决方式...
- python post请求参数错误,爬虫POST请求Json格式不清楚报错原因
- Centos下 ffmpeg 和opencv一起配合处理视频
- 1、计算机系统硬件(面试小知识)
- 【Linux】40.date设定系统时间
- 【c++】5.函数传指针与传值特容易混淆的点