hihocoder1477 闰秒

地址：http://hihocoder.com/problemset/problem/1477

题目：

闰秒

时间限制:10000ms

单点时限:1000ms

内存限制:256MB

描述

计算机系统中使用的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

样例输出

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 ;

 }