/*T1 特定日期计算
时间限制:1000ms
【问题描述】
给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期、终止日期)。
满足以下一个条件的年份为闰年,只有闰年有2月29日:
a、年份能被4整除但不能被100整除
b、年份能被400整除
【标准输入】
有多组测试数据,第一行为一个整数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,1900 ≤ year ≤ 3000
【样例输入】
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*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<cstdlib>
#include<cctype>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<string>
using namespace std;
const int N=1e5+10;
bool isyear(int x) //判断是否为闰年
{
if((x%4==0&&x%100!=0)||x%400==0)
return 1;
return 0;
}
int main()
{
int t;
cin>>t;
char ss[12][12]={"January","February","March","April","May","June","July","August","September","October","November","December"};
for(int kase=1;kase<=t;kase++)
{
int a,a1,b,b1,c,c1;
char s[100],s1[100];
scanf("%s %d, %d",s,&b,&c);
scanf("%s %d, %d",s1,&b1,&c1);
for(int i=0;i<12;i++)
{
if(!strcmp(s,ss[i]))
a=i+1;
if(!strcmp(s1,ss[i]))
a1=i+1;
}
int sum=0;
if(c==c1&&isyear(c)&&a<=2&&((a1==2&&b1==29)||a1>=3))
sum=1;
if(c!=c1&&(c1-c)<=1002)
{
for(int i=c+1;i<c1;i++)
if(isyear(i))
sum++;
if(isyear(c)&&a<=2)
sum++;
if(isyear(c1)&&((a1==2&&b1==29)||a1>=3))
sum++;
}
if(c!=c1&&(c1-c)>1002)
{
int t1=c/4-c/100+c/400;
int t2=c1/4-c1/100+c1/400;
sum=sum+t2-t1;
if(isyear(c)&&a<=2)
sum++;
if(isyear(c1)&&(a1<=2&&b1!=29))
sum--;
}
printf("Case #%d: %d\n",kase,sum);
}
return 0;
}