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

本文主要是介绍时间模板【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 - 1tim.tm_mon = n - 1tim.tm_day = d - 1tim.tm_hour = h - 1tim.tm_min = m - 1tim.tm_sec = s - 1time_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
*/

这篇关于时间模板【hihocoder [Offer收割]编程练习赛9 A】【模拟】闰秒的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---