算法01——日期处理

题目描述：有两个日期，求两个日期之间的天数。如果两个日期是连续的，则规定它们之间的天数为2天

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

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

样例输入：
20130101
20130105

样例输出：
5

思路分析：

• 不妨设第一个日期小于第二个日期，否则交换
• 日期处理的题目涉及平年闰年判断，不如取一个数组month[13][2],存放每个月的天数，当二维为0时表示平年，为1时表示闰年
• 找两个日期之间的差值，可以让第一个日期不断加1，直到等于第二个日期为止。具体处理时，如果加了一天的天数之后d等于当前月份拥有的天数+1，那么令m+1,d=1（即下个月的第一天）。如果此时m变为了13，则让y+1,m=1(下一年的第一个月)

代码：

#include<stdio.h>

//平年和闰年每个月的天数
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}};

//闰年判断
int 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",ans);
    }
    return 0;
}