日期差值问题

题目：输入两个日期(前后大小不确定)，输出其差值
例：输入：20211207 20211206
输出：1

• 分析：首先每个月份的天数是不一样的，没有规律，而且需要考虑平年还是闰年。如果硬算的话，需要考虑每个月天数程序会比较复杂。这里我们可以提前设置一个二维数组，记录平年闰年的不同月份所对应的天数，会简易很多。
• 主体思想就是：首先对其进行拆分出年、月、日。设置一个记录天数差值的变量。整体一个while循环，结束条件是年月日都相同。首先day++, 判断是否超过本月天数上限，如果超过的话，进行一个轮转，day=1,让month++。然后，再判断month是否大于12，如果超过的话，month=1, 让year++。
• 这里为了减少程序的运行时间(可能年份相差较大)，我们可以首先让小的year增加，增加到比大的年份小一年即可(如果让其增加到相等的话，可能会出现月份或者天数超过问题，比较麻烦) 。

#include <bits/stdc++.h>
using namespace std;

//判断是否为闰年
bool isLeap(int y) {
    if(y%4==0 && y%100!=0 || y%400==0) {
        return true;
    } else {
        return false;
    }
}
//提前设置一个二维数组，用来存储平年和闰年每月的天数
int md[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}};

int main() {

    long time1, time2;
    cin >> time1 >> time2;
    //使得要计算的time1大于time2
    if(time1 < time2) {
        int t = time1;
        time1 = time2;
        time2 = t;
    }
    //拆分出年月日
    int y1 = time1/10000, m1 = time1%10000/100, d1 = time1%100;
    int y2 = time2/10000, m2 = time2%10000/100, d2 = time2%100;
    //所隔天数
    int ans = 1;

    while(!(y1==y2 && m1==m2 && d1==d2)) {
        while((y1-1) > y2) {
            if(isLeap(y2)) {
                ans += 366;
            } else {
                ans += 365;
            }
            y2++;
        }
        d2++;
        ans++;
        
        //天数到达月份上限进行轮转，这里比较巧妙
        if (d2 == md[m2][isLeap(y1)]+1) {
            d2 = 1;
            m2++;
        }
        //月份到达上限进行轮转
        if(m2 == 13) {
            m2 = 1;
            y2++;
        }
    }
    cout << ans;
    return 0;
}