算法-codeup1928-日期差值

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

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

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

---

基本题，不涉及什么算法，总体思路就是：第一个日期一直加1，直到和第二个日期相等为止。
需要注意的几个问题：
1：闰年的判断：除以4等于0，并且除以100不等于0；或者除以400等于0。
2：YYYYMMDD怎么分出年月日：
年：让日期/10000，分离出来的数就是年。
月：让日期%10000，分理出后四位，再/100，即取后四位的前两位，就是月份。
日：让日期%10，分离出后两位，就是日期。
3：判断闰年的特殊月份：闰年只有2月不同，这一点要注意，可以开一个二维数组解决这种问题。
4：算法优化：可以如果第一个日期的年份远小于第二个日期的年份（年份差值>1)，可以先把第一个日期的年加1，然后ans(答案）+365或者366（判断是否是闰年），直到第一个日期的年加到第二个日期的年减一。
代码如下：

#include <bits/stdc++.h>
using namespace std;
int leap(int y)//判断是否是闰年的函数
{
    if((y%4==0&&y%100!=0)||y%400==0)
        return 1;
    return 0;
}
int main()
{
//开一个记录闰年/非闰年的月份天数的数组
    int mouth[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 date1,date2,y1,y2,m1,m2,d1,d2,ans,temp;
    while(scanf("%d%d",&date1,&date2)!=EOF)
    {
        ans=1;
        if(date1>date2)//保证date1肯定是小于date2的
        {
            temp=date1;
            date1=date2;
            date2=temp;
        }
        y1=date1/10000;m1=(date1%10000)/100;d1=date1%100;
        y2=date2/10000;m2=(date2%10000)/100;d2=date2%100;
        while(y1<y2-1)//这里是为了减少步骤，如果两个日期相差一年以上，直接以365或366为单位进行计算
        {
            if(leap(y1)==0)ans+=365;
            else ans+=366;
            y1++;
        }
        while(y1<y2||m1<m2||d1<d2)//循环终止条件是date1增加到了和date2相等的地步
        {
            ans++;
            d1++;
            if(d1>mouth[m1][leap(y1)])
            {
                d1=1;
                m1++;
            }
            if(m1>12)
            {
                m1=1;
                y1++;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}