单点时限: 2.0 sec
内存限制: 256 MB
只有闰年有2月29日。现给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期和截止日期)。
满足以下一个条件的年份为闰年:
年份能被4整除但不能被100整除;
年份能被400整除。
第 $1$ 行:整数 $T$ ($1 \le T \le 10$) 为测试数据组数。
接下来2*T行,每个问题占两行,每一行输入格式为”month day,year”,表示一个日期。
month 为 January
,February
,March
,April
, May
,June
,July
,August
,September
,October
, November
,December
中的一个字符串。
day与year为两个数字。$2000 ≤ year ≤ 10^9$
数据保证给定的日期合法且第一个日期小于或等于第二个日期。
对每个测试数据,首先输出一行问题的编号($0$ 开始编号,格式:case #0:
等)。然后对应每个问题在一行中输出答案。
5 January 12,2012 March 19,2012 August 12,2899 August 12,2901 August 12,2000 August 12,2005 February 29,2004 February 29,2012 March 25,141546705 November 22,397657780
case #0: 1 case #1: 0 case #2: 1 case #3: 3 case #4: 62106937