hihoCoder 1148 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

题目大意我就不说嘞！这题很容易就能读懂。
这题如果直接用for循环跑一边找闰年的话，对于小数据可能回A但是大数据就会TLE
so~这题我们可以直接求出两个时间段之间 闰年的个数（即2月29日的个数）

 #include <stdio.h>
 #include <string.h>
 #include <iostream>
 #include <string>
 #include <algorithm>
 #define ll long long
 using namespace std;

 char month[][] = {"January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November" , "December"};
 int f(char a[])    // 返回对应的月份
 {
     int i;
     for (i = ; i < ; i ++)
     {
         if (strcmp(a,month[i])==)
             break;
     }
     return i+;
 }
 int main ()
 {
     ll start_year,start_day;
     ll end_year,end_day;
     char smonth[],emonth[];
     int i,t,ff;
     while (~scanf("%d",&t))
     {
         ff = ;
         while (t --){
             scanf("%s %lld, %lld",smonth,&start_day,&start_year);
             scanf("%s %lld, %lld",emonth,&end_day,&end_year);
             if (f(smonth)== || (f(smonth)==&&start_day<=))  // 判断给定的两个时间是否包含2月29日
                 start_year --;
             if (f(emonth)== || (f(emonth)==&&end_day<))
                 end_year --;
             ll sum = ;                   // 利用判断闰年的方法求闰年的个数
             sum = end_year/ - start_year/;    //能被4整数的
             sum = sum - (end_year/ - start_year/);   // 减去 能被100整数的
             sum += ((end_year/ - start_year/));      // 加上 能被400整除的

             printf("Case #%d: %lld\n",ff ++,sum);
         }

     }
     return ;
 }