机考指南第二章-经典入门-日期问题自解

日期类问题：

1.基本问题：

求两个日期间的天数差，即求以两个特定日期为界的日期区间的长度。

2.套路：

将原区间问题统一到起点确定的区间问题上去（比如与0000年1月1日的日期之差）。这样处理可以对数据进行预处理，在输入之前就预处理出所有日期与原点日期之间的天数差保存起来，当数据真正开始输入时，只需O(1)的时间复杂度将保存的数据读出即可，是一种空间换时间的重要手段。

3.注意的要点——闰年：

每逢闰年2月将会有29天。闰年的判定——当年数不能被100整除时若其能被4整除则为闰年，或者其能被400整除也是闰年。即Year%100!=0&&Year%4==0||Year%400==0。

例2.3 日期差值

AC代码：

#include<cstdio>
using namespace std;

bool LeapYear(int x)
{
    return (x % 100 != 0 && x % 4 == 0) || x % 400 == 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][LeapYear(Year)])
        {
            Day = 1;
            Month++;
            if (Month > 12)
            {
                Month = 1;
                Year++;
            }
        }
    }
};

int days[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;//初始化对象为0000年1月1日
    while (tmp.Year != 5001)//预处理
    {
        days[tmp.Year][tmp.Month][tmp.Day] = cnt;//将该日与0000年1月1日的天数差保存起来
        tmp.NextDay();//计算下一天的日期
        cnt++;//计数器累加，每经过一天计数器加1，表示与原点日期间隔又增加一天
    }
    int d1, m1, y1, d2, m2, y2;
    while (scanf("%4d%2d%2d", &y1, &m1, &d1) != EOF)
    {
        scanf("%4d%2d%2d", &y2, &m2, &d2);
        printf("%d\n", Abs(days[y2][m2][d2] - days[y1][m1][d1] + 1));
    }
    return 0;
}

例2.4 Day of Week

AC代码:

#include<cstdio>
#include<cstring>
using namespace std;

bool LeapYear(int x)
{
    return (x % 100 != 0 && x % 4 == 0) || x % 400 == 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 };
char WeekName[7][20] = { "Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday" };
char MonthName[13][20] = { "", "January","February","March","April","May","June","July","August","September","October","November","December" };

struct Date
{
    int Day;
    int Month;
    int Year;
    void NextDay()//计算下一天的日期
    {
        Day++;
        if (Day > dayOfMonth[Month][LeapYear(Year)])
        {
            Day = 1;
            Month++;
            if (Month > 12)
            {
                Month = 1;
                Year++;
            }
        }
    }
};

int days[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;//初始化对象为0000年1月1日
    while (tmp.Year != 5001)//预处理
    {
        days[tmp.Year][tmp.Month][tmp.Day] = cnt;//将该日与0000年1月1日的天数差保存起来
        tmp.NextDay();//计算下一天的日期
        cnt++;//计数器累加，每经过一天计数器加1，表示与原点日期间隔又增加一天
    }
    int d, m, y;
    char s[20];
    while (scanf("%d%s%d", &d, s, &y) != EOF)
    {
        for (m = 1; m <= 12; m++)
        {
            if (strcmp(s, MonthName[m]) == 0)break;
        }
        int index = days[y][m][d] - days[2019][6][10];//比较对象为2019年6月10日,周一
        printf("%s\n", WeekName[(index % 7 + 7) % 7]);//处理复数情况
    }
    return 0;
}