喵哈哈村的魔法考试 Round #7 (Div.2) C

喵哈哈村的Dva

发布时间: 2017年3月13日 12:01   时间限制: 1000ms   内存限制: 128M

描述

为了拯救喵哈哈村，这个世界必须要存在英雄。

一名叫做Dva的英雄站了出来！她现在面临一个问题：

计算机系统中使用的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之间。保证第一个时间不晚于第二个时间。

输出

两个时间间隔多少秒。

样例输入1 复制

2016-12-31 23:59:59 
2017-01-01 00:00:00

样例输出1

2

刚看到这个题目的时候，脑子飘过一种想法，这tm怎么求啊 判断两个时间相差多少？从年开始？还要考虑是不是1.1号和12.31号这样的特殊的日子，那怎么做减法啊！！！ 太难写啦！然后就放弃了...
然后看题解...噢 想起来这个求法类似于 s(i到t)=s(t)-s(i),就是求一段差值可以用长距离减去短距离，而不是直接相减，这样就可以减少计算量了！（还是自己脑子不够用啊...这个逻辑思维都转换不过来）
然后就是打表（特殊情况打表查询！！！），然后从年月日开始检查，注意几个小细节（判断2月的时候检查是否为闰年，判断六月的时候检查当年是否有六月闰秒，十二月不用检查， 注意一下年月日的枚举
从0到y-1, m-1, d-1）

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
string s1, s2, s3, s4;
int y1, m1, d1, h1, mi1, se1, y2, m2, d2, h2, mi2, se2;
int v1[50]={1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1987, 1989, 1990, 1995, 1998, 2005, 2008, 2016};
int v2[50]={1972, 1981, 1982, 1983, 1985,  1992,1993, 1994, 1997, 2012, 2015};
int mm[12]={31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

void getTime(){
    y1=0, m1=0, d1=0, h1=0, mi1=0, se1=0, y2=0, m2=0, d2=0, h2=0, mi2=0, se2=0;
    for(int i=0; i<4; i++){
        y1=y1*10+(s1[i]-'0');
        y2=y2*10+(s3[i]-'0');
    }
    for(int i=5; i<7; i++){
        m1=m1*10+(s1[i]-'0');
        m2=m2*10+(s3[i]-'0');
    }
    for(int i=8; i<10; i++){
        d1=d1*10+(s1[i]-'0');
        d2=d2*10+(s3[i]-'0');
    }
    for(int i=0; i<2; i++){
        h1=h1*10+(s2[i]-'0');
        h2=h2*10+(s4[i]-'0');
    }
    for(int i=3; i<5; i++){
        mi1=mi1*10+(s2[i]-'0');
        mi2=mi2*10+(s4[i]-'0');
    }
    for(int i=6; i<8; i++){
        se1=se1*10+(s2[i]-'0');
        se2=se2*10+(s4[i]-'0');
    }
}
bool check(int y){
    if(y%400==0)    return 1;
    if(y%4==0&&y%100!=0)    return 1;
    return 0;
}
int check2(int y){
    int tem=0;
    for(int i=0; i<16; i++){
        if(v1[i]==y)tem++;
    }
    for(int i=0; i<11; i++)
        if(v2[i]==y)    tem++;
    return tem;
}
bool check6(int y){
    for(int i=0; i<11; i++)
        if(v2[i]==y)    return 1;
    return 0;
}
long long solve(int y, int m, int d, int h, int mi, int se){
    long long temp=0;
    for(int i=1970; i<y; i++){
        if(check(i))    temp+=1ll*366*24*60*60;
        else temp+=1ll*365*24*60*60;
        temp+=check2(i);
    }
    for(int i=0; i<m-1; i++){
        if(i==1&&check(y)) temp+=1ll*29*24*60*60;
        else temp+=1ll*mm[i]*24*60*60;
        if(i==5&&check6(y))  temp+=1;
    }
    for(int i=0; i<d-1; i++){
        temp+=24*60*60;
    }
    for(int i=0; i<h; i++){
        temp+=60*60;
    }
    for(int i=0; i<mi; i++){
        temp+=60;
    }
    temp+=se;
    return temp;
}
int main(){
    while(cin>>s1>>s2>>s3>>s4){
        getTime();
        long long tmp=-(solve(y1, m1, d1, h1, mi1, se1)-solve(y2, m2, d2, h2, mi2, se2));
        cout<<tmp<<endl;
    }
    return 0;
}