算法学习笔记--OJ刷题--日期差值（codeup）

问题Description

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

Input

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

Output

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

Sample Input

20130101
20130105

Sample Output

5

简单思路

1. 定义一个二维数组，区分平年与闰年，0表示平年，1表示闰年。
2. 写一个判断平闰年的布尔函数。
3. 判断日期大小后，用较小日期的day逐渐加1，判断是否超过日期限定（一年12月，按二维数组给出每月日子数），记录加到两个日期时的结果。

AC代码

#include <cstdio>
int month[13][2]={
        {0,1},
        {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) {
                y1++;
                m1 = 1;
            }
            ans ++;
        }
        printf("%d\n",ans);
    }
    return 0;
}