时间模板【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
*/