计算机机试练习题：日期类问题

题目描述：

有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天

输入：

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

输出：

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

样例输入：

20110412 
20110422

样例输出：

11

 

#include <bits/stdc++.h>
using namespace std;
int ISYEAP(int x){
    return x%100 !=0 && x%4 == 0 || x%400==0 ?1:0;
}
int dayOfMonth[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};
struct Date{
    int Day;
    int Month;
    int Year;
    void nextDay(){         //计算下一天的日期
        Day ++;
        if(Day > dayOfMonth[Month][ISYEAP(Year)]){//若日数超过了当月最大日数
            Day = 1;
            Month ++;       //进入下一月
            if(Month > 12){ //月数超过12
                Month = 1;
                Year ++;    //进入下一年
            }
        }
    }
};
int buf[5001][13][32];
int Abs(int x)
{
    return x>0?x:-x;
}

int main()
{
    Date tmp;
    int cnt =0; //天数计数
    tmp.Day =1;
    tmp.Month =1;
    tmp.Year = 0;     //初始化日期类对象为0年1月1日
    while(tmp.Year != 5001)
    {
        buf[tmp.Year][tmp.Month][tmp.Day]=cnt;
        tmp.nextDay();
        cnt++;
    }
    int d1,m1, y1;
    int d2, m2,y2;
    while(scanf("%4d%2d%2d", &y1, &m1, &d1) != EOF)
    {
        scanf("%4d%2d%2d", &y2, &m2, &d2);
        printf("%d\n", Abs(buf[y2][m2][d2]-buf[y1][m1][d1])+1);
    }
    return 0;
}