2015 编程之美 2月29日

来源：互联网发布：华为云计算钦州编辑：程序博客网时间：2024/05/01 13:07

描述

给定两个日期，计算这两个日期之间有多少个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

样例输入

4January 12, 2012March 19, 2012August 12, 2899August 12, 2901August 12, 2000August 12, 2005February 29, 2004February 29, 2012

样例输出

Case #1: 1Case #2: 0Case #3: 1Case #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;}

0 0