算法阅读笔记--日期处理

发表于 | 分类于

日期处理

因为自己一向不擅长这类题，所以把它分出来做成一个博文，以便自己回头时不时重看。我们不仅需要处理平年和闰年（二月的天数区别）、大月和小月的问题，因此细节比较多。下面以《算法笔记》中所给的例子来进行学习。

题目

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

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

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

样例输入
20130101
20130105

样例输出
5

思路

这道题就直接看的答案，确实此类题我不太会。输入直接为数字，再分别处理为年月日。一天天的数，到了月边界或者年边界就处理。代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
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 / 1000, m1 = time1 % 10000 / 100, d1 = time1 % 100;
        y2 = tiem2 / 1000, 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++; //日期变为下个月的1号 
                 d1 = 1;
            }
            if(m1 == 13){ //月份满12个月 
                y1++;
                m1 = 1;
            }
            ans++;
        }
        printf("%d\n", ans);
    }   
    return 0;
}

特别要学习的是对于月份天数的二维数组的使用，并且和平闰年的判断函数结合在了一起，比较方便。