2015年编程之美（资格赛） ---2月29日

时间限制:2000ms

单点时限:1000ms

内存限制:256MB

描述

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


这道题，过小数据再简单不过了，但是要过大数据的话，还是有一点考验人的：
  我们这里只需要注意这几点就可以做了：
      如何求任意一个时间段的闰年数？
        方法有很多，但是要说到高效率的话，用这个还是不错的， year/4 -year/100 +year/400 ;
     但是由于还是要找到最近的闰年年份才能算简化这道题、代码如下
代码：

//#define _CRT_SECURE_NO_WARNINGS
//#define LOCAL

#include<iostream>
#include<string>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>

#define __int int



using namespace std;

const char  month[13][15] = {

    "$$$","January", "February",
    "March", "April", "May",
    "June", "July", "August",
    "September", "October",
    "November", "December"
};

struct Mydate {

    __int year;
    char month[15];
    int mon;
    int day;

};

//判断是否是闰年
bool isprimer(__int year) {

    if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
        return true;        //闰年
    return false;            //不是闰年
}

//输入接口
void input(Mydate & ins) {

    ins.mon = 0;  //初始化
    scanf("%s %d,%d", &ins.month, &ins.day, &ins.year);
}

//将月份转化为数字部分
void change(Mydate  &aa) {

    for (int i = 1; i < 13; i++) {
        if (strcmp(month[i], aa.month) == 0) {
            aa.mon = i;
            return;
        }
    }
}

//计算年份与年份间有多少个闰年
__int work(const Mydate &star, const Mydate &_end) {

    //找到开始年份最近的一个闰年
    __int fir_pr = -1, las_pr = -1, res = 0;
    __int num_start, num_end;
    for (__int var = star.year ; var <= _end.year ; var++) {
        if (isprimer(var)) {
            fir_pr = var;
            break;
        }
    }

    for (__int var = _end.year; var >= star.year; var--) {
        if (isprimer(var)) {
            las_pr = var;
            break;
        }
    }

    if (fir_pr >=star.year && las_pr>=star.year ) {

        num_start = (fir_pr / 4 -  fir_pr / 100 + fir_pr / 400);
        num_end = (las_pr / 4 - las_pr / 100 +  las_pr / 400);
        
        res =(num_end - num_start )+1;    //年份间的闰年数

        if ( fir_pr == star.year ) {
            if (star.mon > 2)  res-- ;
        }

        if ( las_pr == _end.year ) {
            if (_end.mon < 2 ||(_end.mon == 2 && _end.day <29) ) res-- ;
        }
    }
    return res;
}

int main() {

    Mydate _start, _end;
    int _case, cnt = 1;
#ifdef LOCAL
    freopen("test.in", "r", stdin);
#endif
    scanf("%d", &_case);
    //输入部分
    for (cnt = 1; cnt <= _case; cnt++) {

        input(_start), input(_end);
        change(_start), change(_end);
        __int res = work(_start, _end);
        printf("Case #%d: %d\n", cnt, res);

    }


    return 0;
}

截图：