【hihoCoder】1148：2月29日

问题：http://hihocoder.com/problemset/problem/1148

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

思路：

1. 将问题转换成求两个日期间有几个闰年

• 基本公式：闰年数(endYear，startYear) = 闰年数(0, endYear) - 闰年数(0, startYear)
• 注意点：区间的端点值

2. 闰年的要求

• 不能被100整除，能被4整除
• 或能被400整除

3. cnt = [i / 4]

• 对cnt = [i / 4]取整： 这个可以得出从0到i中有几个数是4的倍数 1*4, 2*4, 3*4, 4*4......
• 同理，可以求得有几个是100的倍数，几个是400的倍数

4. 关于两端，就是startYear和endYear是否应该再计算在内的问题

• 1到10之间有 10 -1 + 1 = 10 个数
• 所以应该注意区间的第一个数！直接减的话，会将它减掉了

5. 代码注意点

• 用scanf()来读入有一定格式的输入，string类型不用来存字符串的。

string str; 
scanf("%s", str);//不应该这么用
char strs[10]; 
scanf("%s", strs);

• scanf()需要包含头文件 #include <string.h>

代码：

#include <iostream>
#include <string.h>
using namespace std;

bool isLeap(int year)
{
    if ((year % 100 != 0 && year % 4 == 0) || (year % 100 == 0 && year % 400 == 0))
        return true;
    return false;
}

int main()
{
    int cnt, startDay, endDay, startYear, endYear, leapCnt, i = 0;
    char startMonth[20], endMonth[20];

    cin >> cnt;
    while (i++ < cnt)
    {
        leapCnt = 0;
        scanf("%s %d, %d", startMonth, &startDay, &startYear);
        scanf("%s %d, %d", endMonth, &endDay, &endYear);        
        
        //日期已经超过2月29日，则不应该再考虑startYear里面的2月29日
        if ((strcmp(startMonth, "February") != 0 && strcmp(startMonth, "January") != 0)
            || (strcmp(startMonth, "February") == 0 && startDay > 29))
            startYear++;
        //日期没有超过2月29日，则不应该再考虑endYear里面的2月29日
        if (strcmp(endMonth, "January") == 0
            || (strcmp(endMonth, "February") == 0 && endDay < 29))
            endYear--;
        leapCnt = (endYear / 4 - endYear / 100 + endYear / 400) - (startYear / 4 - startYear / 100 + startYear / 400);
        if (isLeap(startYear))//startYear里面的2月29日！
            leapCnt++;
        cout << "Case #" << i << ": " << leapCnt << endl;
    }
    return 0;
}