时间模板【hihocoder [Offer收割]编程练习赛9 A】【模拟】闰秒

题目1 : 闰秒

时间限制: 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<stdio.h> typedef long long LL; char week[7][10] = { "Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday" }; int mon[13] = { 0,31,0,31,30,31,30,31,31,30,31,30,31 }, s[2][13]; int leap(int y) { if (y % 400 == 0)return 1; if (y % 100 == 0)return 0; if (y % 4 == 0)return 1; return 0; } int spend(int y1, int m1, int d1, int y2, int m2, int d2) { int day = 0; mon[2] = 28 + leap(y1); while (y1 != y2 || m1 != m2 || d1 != d2) { ++day; if (++d1>mon[m1]) { d1 = 1; if (++m1>12) { m1 = 1; mon[2] = 28 + leap(++y1); } } } return day; } int spend_s(int y1, int m1, int d1, int y2, int m2, int d2) { int day = 0; while (y1 != y2 || m1 != m2 || d1 != d2) { ++day; if (++d1 >= 60) { d1 = 0; if (++m1 >= 60) { m1 = 0; ++y1; } } } return day; } int big(int y1, int n1, int d1, int h1, int m1, int s1, int y2, int n2, int d2, int h2, int m2, int s2) { if (y1 > y2)return 1; if (y1 < y2)return -1; if (n1 > n2)return 1; if (n1 < n2)return -1; if (d1 > d2)return 1; if (d1 < d2)return -1; if (h1 > h2)return 1; if (h1 < h2)return -1; if (m1 > m2)return 1; if (m1 < m2)return -1; if (s1 > s2)return 1; if (s1 < s2)return -1; return 0; } struct Time { int y, n, d, h, m, s; }; const Time T[27] = { { 1972,6,30,23,59,60 }, { 1972,12,31,23,59,60 }, { 1973,12,31,23,59,60 }, { 1974,12,31,23,59,60 }, { 1975,12,31,23,59,60 }, { 1976,12,31,23,59,60 }, { 1977,12,31,23,59,60 }, { 1978,12,31,23,59,60 }, { 1979,12,31,23,59,60 }, { 1981,6,30,23,59,60 }, { 1982,6,30,23,59,60 }, { 1983,6,30,23,59,60 }, { 1985,6,30,23,59,60 }, { 1987,12,31,23,59,60 }, { 1989,12,31,23,59,60 }, { 1990,12,31,23,59,60 }, { 1992,6,30,23,59,60 }, { 1993,6,30,23,59,60 }, { 1994,6,30,23,59,60 }, { 1995,12,31,23,59,60 }, { 1997,6,30,23,59,60 }, { 1998,12,31,23,59,60 }, { 2005,12,31,23,59,60 }, { 2008,12,31,23,59,60 }, { 2012,6,30,23,59,60 }, { 2015,6,30,23,59,60 }, { 2016,12,31,23,59,60 } }; #include <time.h> void test() { int y, n, d, h, m, s; struct tm tim; tim.tm_year = y - 1 tim.tm_mon = n - 1 tim.tm_day = d - 1 tim.tm_hour = h - 1 tim.tm_min = m - 1 tim.tm_sec = s - 1 time_t T = mktime(&tim); } int main() { int y1, n1, d1, h1, m1, s1; int y2, n2, d2, h2, m2, s2; scanf("%d-%d-%d %d:%d:%d", &y1, &n1, &d1, &h1, &m1, &s1); scanf("%d-%d-%d %d:%d:%d", &y2, &n2, &d2, &h2, &m2, &s2); LL day = spend(y1, n1, d1, y2, n2, d2); LL ans = day * 24 * 3600; for (int i = 0; i < 27; ++i) { if (big(T[i].y, T[i].n, T[i].d, T[i].h, T[i].m, T[i].s, y1, n1, d1, h1, m1, s1) == 1 && big(y2, n2, d2, h2, m2, s2, T[i].y, T[i].n, T[i].d, T[i].h, T[i].m, T[i].s) >= 0) { ++ans; } } if (s1 == 60)s1 = 59; if (s2 == 60)s2 = 59; if (big(y2, n2, d2, h1, m1, s1, y2, n2, d2, h2, m2, s2) >= 0) { ans -= spend_s(h2, m2, s2, h1, m1, s1); } else { ans += spend_s(h1, m1, s1, h2, m2, s2); } printf("%lld\n", ans); return 0; } /* 【题意】 http://hihocoder.com/contest/offers9/problem/1 求两个时刻之间差了多少秒 【分析】 可以按照一定策略，直接暴力模拟。 也可以用test()中的tm和time_h */