2015 编程之美 2月29日

描述

给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。

只有闰年有2月29日，满足以下一个条件的年份为闰年：

1. 年份能被4整除但不能被100整除

2. 年份能被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

小数据：

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

#include <iostream>
#include <string>
using namespace std;
string month[12]={"January", "February", "March", "April", "May", "June",
               "July", "August", "September", "October", "November" , "December"};
bool isleap(int year)
{
    if((year%4==0&&year%100!=0)||(year%400==0))
        return true;
    else return false;
}
int main()
{
    int T;
    cin>>T;
    for(int M=1;M<=T;M++)
    {
        string mon1,mon2,day;
        long long day1=0,day2=0,year1,year2;
        cin>>mon1>>day>>year1;
        for(int i=0;i<int(day.size())-1;i++)
             day1=day1*10+(day[i]-'0');


        cin>>mon2>>day>>year2;
        for(int i=0;i<int(day.size())-1;i++)
             day2=day2*10+(day[i]-'0');


        int num1,num2;
        for(int i=0;i<12;i++)
        {
            if(month[i]==mon1)
                num1=i+1;
            if(month[i]==mon2)
                num2=i+1;
        }
        int cnt=0;
        for(int i=year1+1;i<year2;i++)
            if(isleap(i))
              cnt++;
        if(year1!=year2)
        {
           if(isleap(year1))
             if((num1==2&&day1<=29)||num1<=1)
              cnt++;
           if(isleap(year2))
              if((num2==2&&day2==29)||num2>2)
                 cnt++;
        }
        else if(year1==year2)
            if(isleap(year1))
              if(((num1==2&&day1<=29)||num1<=1)&&((num2==2&&day2==29)||num2>2))
                 cnt++;
        cout<<"Case #"<<M<<": "<<cnt<<endl;
    }
    return 0;
}