【算法笔记例题】日期差值（用累加方式）

#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) //判断是否是闰年
{
    // 普通年能被4整除且不能被100整除的为闰年。（如2004年就是闰年，1900年不是闰年）
    // 世纪年能被400整除的是闰年。（如2000年是闰年，1900年不是闰年）
    return (year%400 == 0 || ( year % 4 ==0 && year%100 != 0 ) );
}

int main()
{
    int time1,y1,m1,d1;
    int time2,y2,m2,d2;

    scanf("%d%d",&time1,&time2);
    {
        //确定早的和晚的时间,让第一个早，第二个晚
        if(time1 > time2)
        {
            int temp = time1;
            time1 = time2;
            time2 = temp;
        }

        //把输入转化为年、月、日
        y1 = time1/10000; y2 = time2/10000;//看做右移4位(10^4=10000)，取高4位
        m1 = (time1%10000)/100; m2 = (time2%10000)/100; //取四位余数的高2位，就是低四位的高两位
        d1 = time1%100; d2 = time2%100;  //得低2位

        int ans = 1;//记录结果 ，也就是日期差值
        //第一个日期到达第二个日期的时候循环，思路就是让小的时间一直加到达等于第二个时间为止
        while(y1<y2 || m1<m2 || d1<d2)
        {
            d1++;
            if(d1 == month[m1][isLeap(y1)])
            {
                d1 = 1;
                m1++;
            }

            if(m1==13){ 
                y1++;
                m1 = 1;
            }
            ans++;
        }
        printf("%d\n",ans);
    }
  
    return 0;
}