算法笔记（五）日期处理（差值）

题目描述：有两个日期，求日期之间的差值，日期格式：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）；

}

int main()

{

   int time1, y1, m1, d1;

   int time2, y2, m2, d2;

   while(scanf("%d%d", &time1, &time2) != EOF)

  {

      if(time1 > time2)     //第一个日期晚于第二个日期，则交换

       {

            int temp = time2;

            time2 = time1;

            time1 = temp;

       }

      y1 = time1 / 10000, m1 = time1 % 10000 /100, d1 = time1%100;

      y2 = time2 / 10000, m2 = time2 % 10000 /100, d2 = time2%100;

      int ans = 1;        //记录结束

      //第一个日期没有到达第二个日期时，则进行循环

      //即！（y1 == y2）&& ( m1 == m2 ) && (d1 == d2)

     while(y1 < y2 || m1 < m2 || d1 < d2)

     {

        d1++;

        if(d1 == month[m1][isLeap(y1)] + 1){

        m1++;    //日期变为下个月1号

        d1 = 1;

        }

       

      if(d1 == 13){   //月份满12个月

        y1++;           //日期变为下一年的1月

        m1 = 1;

        }

       ans++;    //累计

     }

    printf（"%d\n" , ans）;

   }

  return 0;

}

本题对闰年和平年理解不到位，我的第一想法就是直接年对年相减，月对月相减。。。