hihocoder1477 闰秒
地址:http://hihocoder.com/problemset/problem/1477
题目:
闰秒
描述
计算机系统中使用的UTC时间基于原子钟,这种计时方式同“地球自转一周是24小时”的计时方式有微小的偏差。为了弥补这种偏差,我们偶尔需要增加一个“闰秒”。
最近的一次闰秒增加发生在UTC时间2016年的最后一天。我们在2016年12月31日23时59分59秒和2017年1月1日0时0分0秒之间增加了这样一秒:2016年12月31日23时59分60秒,记作2016-12-31 23:59:60。
目前一共增加了27次闰秒,具体添加的时间见下表:
给出两个时间,请你判断在考虑闰秒的情况下,这两个时间间隔多少秒。
输入
两个时间各占一行,格式是yyyy-MM-dd HH:mm:ss,范围在1970-01-01 00:00:00至2017-03-12 23:59:59之间。保证第一个时间不晚于第二个时间。
输出
两个时间间隔多少秒。
- 样例输入
-
- 2016-12-31 23:59:59
- 2017-01-01 00:00:00
- 2016-12-31 23:59:59
- 样例输出
-
- 2
思路:没啥好说的,大模拟!见代码吧!
- #include <bits/stdc++.h>
- using namespace std;
- #define PB insert
- typedef long long LL;
- typedef pair<int,int> PII;
- const double eps=1e-;
- const double pi=acos(-1.0);
- const int K=1e6+;
- const int mod=1e9+;
- struct Time
- {
- int y,m,d,h,mi,s;
- void read(void)
- {
- scanf("%d-%d-%d %d:%d:%d",&y,&m,&d,&h,&mi,&s);
- }
- }st,se;
- set<int>six,dece;
- int day[]={,,,,,,,,,,,,};
- void init(void)
- {
- st.read(),se.read();
- six.PB(),six.PB(),six.PB(),six.PB();
- six.PB(),six.PB(),six.PB(),six.PB();
- six.PB(),six.PB(),six.PB();
- dece.PB(),dece.PB(),dece.PB(),dece.PB();
- dece.PB(),dece.PB(),dece.PB(),dece.PB();
- dece.PB(),dece.PB(),dece.PB(),dece.PB();
- dece.PB(),dece.PB(),dece.PB(),dece.PB();
- }
- bool check(int x)
- {
- return (x%==&&x%!=)||x%==;
- }
- int cal(Time &x)
- {
- int ans=;
- for(int i=;i<x.m;i++)
- ans+=day[i]***;
- if(check(x.y)&&<x.m) ans+=**;
- ans+=(x.d-)***;
- ans+=x.h**;
- ans+=x.mi*;
- ans+=x.s;
- if(six.find(x.y)!=six.end()&&<x.m)ans++;
- return ans;
- }
- int main(void)
- {
- int ta,tb,ans=;
- ta=***;
- tb=***;
- init();
- for(int i=st.y;i<se.y;i++)
- {
- if(check(i)) ans+=tb;
- else ans+=ta;
- if(six.find(i)!=six.end()) ans++;
- if(dece.find(i)!=dece.end()) ans++;
- }
- ans-=cal(st);
- ans+=cal(se);
- cout<<ans<<endl;
- return ;
- }
- 2
hihocoder1477 闰秒的更多相关文章
- 闰秒导致MySQL服务器的CPU sys过高
今天,有个哥们碰到一个问题,他有一个从库,只要是启动MySQL,CPU使用率就非常高,其中sys占比也比较高,具体可见下图. 注意:他的生产环境是物理机,单个CPU,4个Core. 于是,他抓取了CP ...
- 时间,闰秒,及NTP
1.时间 格林尼治时间 GMT,以地球自转为准的时间,也叫世界时UT,但是由于自转速度会变化,所以后来不被作为标准. 世界协调时UTC,以原子钟为准,现在时间校准的标准就是原子钟. 2.闰秒 是指地球 ...
- linux处理闰秒
闰秒的介绍可以参考维基百科 https://zh.wikipedia.org/wiki/闰秒 linux处理闰秒 Linux使用UTC时钟,并通过NTP (Network time protocol) ...
- 应对linux下的闰秒
文章作者:luxianghao 文章来源:http://www.cnblogs.com/luxianghao/p/6339470.html 转载请注明,谢谢合作. 免责声明:文章内容仅代表个人观点, ...
- 【hihocoder 1477】闰秒
[题目链接]:http://hihocoder.com/problemset/problem/1477 [题意] 中文题 [题解] 首先,一年一年地加,把开始的年份和结束的年份之间的年根据是否为闰年; ...
- 【hihocoder编程练习赛9】闰秒
题目链接 #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h&g ...
- Java 字符串格式化详解
Java 字符串格式化详解 版权声明:本文为博主原创文章,未经博主允许不得转载. 微博:厉圣杰 文中如有纰漏,欢迎大家留言指出. 在 Java 的 String 类中,可以使用 format() 方法 ...
- Java工程师成神之路
学习Java的同学注意了!!! 学习过程中遇到什么问题或者想获取学习资源的话,欢迎加入Java学习交流群,群号码:279558494 我们一起学Java! 一.基础篇 1.1 JVM 1.1.1. J ...
- C#中DateTime.Ticks属性及Unix时间戳转换
1.相关概念 DateTime.Ticks:表示0001 年 1 月 1 日午夜 12:00:00 以来所经历的 100 纳秒数,即Ticks的属性为100纳秒(1Ticks = 0.0001毫秒). ...
随机推荐
- Linux kernel parameter command line设置
现在CPU2核以上比较普遍了,平时用linux上上网可能用不着双核甚至4核,大部分发行版内核都启用了CPU_HOTPLUG,到/sys/devices/system/cpu下可以看到文件夹cpu0.c ...
- linux上限制用户进程数、cpu占用率、内存使用率
限制进程CPU占用率的问题,给出了一个shell脚本代码如下: renice +10 `ps aux | awk '{ if ($3 > 0.8 && id -u $1 > ...
- 工作中php处理HTTP请求的缺陷总结
之前遇到过php在处理一部分业务的时候总是感觉有短板,有些东西总是不能随人心意.比如执行时间问题,一个进程需要读取多条数据放入数组循环执行处理流程,就会很慢,容易超时,这个超时问题 可以用php设置s ...
- handlebars Helper用法
handlebars Helper用法: http://www.cnblogs.com/iyangyuan/archive/2013/12/12/3471357.html 逻辑运算符在handle ...
- LAMP集群项目四 安装apache、php及其插件
rpm -qa httpd* 查看是否有apache rpm -e httpd-2.2.22.2 卸载该文件,如果不让卸载,则加参数:--nodeps 不做软件中的依赖检查 ./configure ...
- vue里监听安卓的物理返回键
Hybrid App中,原生内嵌H5单页,由于安卓是有物理返回键的,按安卓物理返回键的时候会返回到上一个路由. 实际中需求是:当有弹层的时候,按物理返回键是关闭弹层,是页面的时候才执行返回上一个路由, ...
- Java基础之Calendar类、JNDI之XML
一.Calendar类 从JDK1.1版本开始,在处理日期和时间时,系统推荐使用Calendar类进行实现.在设计上,Calendar类的功能要比Date类强大很多,而且在实现方式上也比Date类要 ...
- 遇到的问题mongodb
1.MongoNetworkError:failed to connect to server? 数据库没有启动,启动mongo数据库就好 2.有些东西真的是要做好记录的,单纯为了自己日后可以查阅比较 ...
- Exchange NLB 单播和多播模式比较
一般来说,在NLB的创建时,单网卡多播,双网卡单播. 双网卡单播时,因为主机之间不能互相通信,将设置内网通讯的网卡,也就是群集设置中的心跳. NLB模式 描述 优点 缺点 单播 网卡MAC会被NLB专 ...
- JS实现关闭当前子窗口,刷新父窗口及调用父窗口的方法
一.js实现关闭当前子窗口,刷新父窗口 JS代码如下: <script> function refreshParent() { window.opener.location.href = ...