日期处理问题（摘自算法笔记）

日期处理的问题总是会让许多人头疼，因为在这种问题中，总是会需要处理平年和闰年、大月和小月的问题，因此细节比较繁杂，但是只要细心处理细节，一般都可以解决。

题目描述

有两个日期，求两个日期之间的天数，如果两个日期是连续的，则规定它们之间的天数为两天。

输入格式

有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD。

输出格式

每组数据输出一行，即日期差值。

样例输入

20130101
20130105

样例输出

5

思路

不妨假设第一个日期早于第二个日期(否则交换即可)。
这种求日期之间相差天数的题目有一个很直接的思路。即令日期不断加1天，直到第一个日期等于第二个日期为止，即可统计出答案。具体处理时，如果当加了一天之后天数d等于当前月份m所拥有的天数加1，那么就令月份m加1、同时置天数d为1号（即把日期变为下个月的1号)；如果此时月份m变为了13，那么就令年份y加1同时置月份m为1月(即把日期变为下一年的1月)。
为了方便直接取出每个月的天数，不妨给定一个二维数组int month[13][2]，用来存放每个月的天数，其中第二维为0时表示平年，为1时表示闰年。
注意：如果想要加快速度，只需要先把第一个日期的年份不断加1 直到与第二个日期年份相差1为止，期间根据平年或是闰年来累加365天或者366天即可。

参考代码

#include<cstdio>
int month[13][2] = {  // 平年和闰年每个月的天数
    {0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}
};

bool isLeap(int year) {  // 判断是否是闰年
    return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}
int main() {
    int time1, y1, m1, d1;
    int time2, y2, m2, d2;
    while(scanf("%d%d", &time1, &time2) != EOF) {
        if(time1 > time2) {  // 第一个日期晚于第二个日期，则交换
            int temp = time1;
            time1 = time2;
            time2 = temp;
        }
        y1 = time1 / 10000, m1 = time1 %10000 / 100, d1 = time1 % 100;
        y2 = time2 / 10000, m2 = time2 %10000 / 100, d2 = time2 % 100;
        int ans = 1;  // 记录结果
        // 第一个日期没有达到第二个日期时进行循环
        while(y1 < y2 || m1 < m2 || d1 < d2) {
            d1++;
            if(d1 == month[m1][isLeap(y1) + 1]) { // 满当月天数
                m1++;
                d1 = 1;
            }
            if(m1 == 13) { // 月份满12个月
                y1++;
                m1 = 1;
            }
            ans++;
        }
        printf("%d\n", ans);
    }
    return 0;
}