Description
给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。
只有闰年有2月29日，满足以下一个条件的年份为闰年：
-
年份能被4整除但不能被100整除
-
年份能被400整除
Input and Output
输入
第一行为一个整数T，表示数据组数。
之后每组数据包含两行。每一行格式为”month day, year”，表示一个日期。month为{“January”, “February”, “March”, “April”, “May”, “June”, “July”, “August”, “September”, “October”, “November” , “December”}中的一个字符串。day与year为两个数字。
数据保证给定的日期合法且第一个日期早于或等于第二个日期。
输出
对于每组数据输出一行，形如”Case #X: Y”。X为数据组数，从1开始，Y为答案。
数据范围
1 ≤ T ≤ 550
小数据：
2000 ≤ year ≤ 3000
大数据：
2000 ≤ year ≤ 2×109
样例输入
4
January 12, 2012
March 19, 2012
August 12, 2899
August 12, 2901
August 12, 2000
August 12, 2005
February 29, 2004
February 29, 2012
样例输出
Case #1: 1
Case #2: 0
Case #3: 1
Case #4: 3
Code
#include <iostream>
#include <cstring>
using namespace std;
int main() {
int n;
cin >> n;
int startDay, endDay, startYear, endYear;
char startMonth[20], endMonth[20];
int i = 1;
while (n--) {
int count = 0;
scanf("%s %d, %d", startMonth, &startDay, &startYear);
scanf("%s %d, %d", endMonth, &endDay, &endYear);
if (strcmp(startMonth, "February")!= 0 && strcmp(startMonth, "January")!= 0)
startYear++;
if ((strcmp(endMonth, "February")== 0 && endDay<29) || strcmp(endMonth, "January")== 0)
endYear--;
count = (endYear / 4 - endYear / 100 + endYear / 400) - (startYear / 4 - startYear / 100 + startYear / 400);
if ((startYear%4==0 && startYear%100 !=0) || (startYear%400 ==0))
count++;
cout << "Case #" << i << ": " << count << endl;
i++;
}
return 0;
}