1.问题描述
描述
给定两个日期，计算这两个日期之间有多少个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
2.问题分析
这个问题难度不大，但需要处理的细节比较多。读完题后，第一思路就是计算起始时间和终止时间之间有多少个闰年，然后在判断边界条件。按照这个思路解题，实现起来需要处理的细节不较多 。
为了使问题更加简单，我们可以找一个公共的“起始时间”，比如0年0月0日（ST）。然后分别计算出题目给出的两个时间与ST之间有多少个2月29日，两者的差就是所求问题的解。有一个细节就是，题目给出的第一个时间如果是闰年2月29日，作差后需要加1.
3.代码
1 #include <iostream>
2 #include <vector>
3 #include <string>
4 #include <cmath>
5 #include <map>
6 #include <fstream>
7 using namespace std;
8
9 string firstmonth,secondmonth;
10 int firstday,secondday;
11 int firstyear,secondyear;
12 map<string,int> myMonth;
13
14 int total(string month,int day,int year);
15 bool isIncludeRun(string month,int day,int year);
16 int main()
17 {
18 int T;
19 int i,j;
20 myMonth.insert(pair<string,int>("January",1));
21 myMonth.insert(pair<string,int>("February",2));
22 myMonth.insert(pair<string,int>("March",3));
23 myMonth.insert(pair<string,int>("April",4));
24 myMonth.insert(pair<string,int>("May",5));
25 myMonth.insert(pair<string,int>("June",6));
26 myMonth.insert(pair<string,int>("July",7));
27 myMonth.insert(pair<string,int>("August",8));
28 myMonth.insert(pair<string,int>("September",9));
29 myMonth.insert(pair<string,int>("October",10));
30 myMonth.insert(pair<string,int>("November",11));
31 myMonth.insert(pair<string,int>("December",12));
32 cin >> T;
33 char c1,c2;
34 int count1,count2,count;
35 for (i=1;i<=T;i++)
36 {
37 cin >> firstmonth >> firstday>>c1 >> firstyear>>secondmonth >> secondday >>c2>> secondyear;
38 count1 = total(firstmonth,firstday,firstyear);
39 count2 = total(secondmonth,secondday,secondyear);
40 count = count2 - count1;
41 if (isIncludeRun(firstmonth,firstday,firstyear))//判断第一个时间是不是闰年的2.29
42 {
43 count++;
44 }
45 cout<< "Case #"<<i<<": " <<count<<endl;
46 //rs.push_back(run());
47 }
48
49
50 return 0;
51 }
52
53 int total(string month,int day,int year)
54 {
55 int res=0;
56 res +=(year/4-year/100+year/400);//这里统计有多少个闰年时，其实是计算0.0.0到year这年的最后一天12.31之间的闰年天数
57 if (0 == year%400)
58 {
59 int temp =(myMonth.find(month))->second;
60 if ((temp == 2 && day==29)||temp>2)
61 {
62 }
63 else
64 res--;
65 }
66
67 if (0 != year%100 && 0==year%4)
68 {
69 int temp =(myMonth.find(month))->second;
70 if ((temp == 2 && day==29)||temp>2)
71 {
72 }
73 else
74 res--;
75 }
76 return res;
77 }
78
79 bool isIncludeRun(string month,int day,int year)
80 {
81 if (0 == year%400)
82 {
83 int temp =(myMonth.find(month))->second;
84 if ((temp == 2 && day==29))
85 {
86 return true;
87 }
88 }
89
90 if (0 != year%100 && 0==year%4)
91 {
92 int temp =(myMonth.find(month))->second;
93 if ((temp == 2 && day==29))
94 {
95 return true;
96 }
97 }
98
99 return false;
100 }
ok。