算法笔记3.4A： 日期差值

题目描述

---

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

---

输入

---

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

---

输出

---

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

---

样例输入

---

20130101
20130105

---

样例输出

---

5

---

代码

#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);     //闰年满足年份被4整除不被100整除或者整除400
}

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){        //第一日期的天数累积超过当月的天数时，天数重置为1，月数加1
                m1++;
                d1 = 1;
            }

            if(m1 == 13){          //第一日期的月份累积超过12时，月份重置为1，年数加1
                y1++;
                m1 = 1;
            }
            ans++;      //

        }
        printf("%d\n", ans);    //输出答案
    }

    return 0;
}

---

总结：解题主要在于年份分成闰年平年两种情况，日期差的处理利用了最为直接的累加。
解题出处： 算法笔记P91 3.4日期处理例题