王道机试指南--日期类

日期差值

题目2.3链接日期差值
题目大意：求两个输入日期的差值，例如：20110412和20110422。并且规定连续的两天相差天数为2天。
思路：此类问题为区间问题，即求两个界限之间的区间长度，解决此类问题有一个统一的思想——把原区间问题统一到起点确定的区间问题上去，即计算二者与起点的差值，再将二者的差值相减，即可得到区间长度。
方法一：直接计算法。写一个函数来计算任意一个日期与起点的差值。
代码如下：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

const int MAX = 4;
string Date0, Date1;
int month[15] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int a[MAX], b[MAX], diffa, diffb;
bool isLeap(int year)//判断是否为闰年
{
    if(year%100==0)
    {
        if(year%400==0) return 1;
        else            return 0;
    }
    else
    {
        if(year%4==0)   return 1;
        else            return 0;
    }
}
void str2date(string date, int a[])//字符转为数组，其中a[0]为年份，a[1]为月份，a[2]为日期
{
    for(int i=0; i<date.size(); i++)
    {
        if(i<4)
        {
            a[0] = a[0]*10+date[i]-'0';
        }
        else if(i<6)
        {
            a[1] = a[1]*10+date[i]-'0';
        }
        else
        {
            a[2] = a[2]*10+date[i]-'0';
        }
    }
}

int Diff(int a[])//计算日期与0年1月1日的差值
{
    int sum = 0, flag = 0;
    for(int i=0; i<a[0]; i++)//通过年份计算差值
    {
        if(isLeap(i))
            sum += 366;
        else
            sum += 365;
    }
    if(isLeap(a[0]))
        flag = 1;
    for(int i=1; i<a[1]; i++)//通过月份计算差值
    {
        if(i==2 && flag) sum++;
        sum += month[i];
    }
    //cout << sum << endl;
    sum += a[2];//通过日期计算差值
    return sum;
}
int main()
{

    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));
    while(cin >> Date0 >> Date1)
    {
        str2date(Date0, a);
        str2date(Date1, b);
        diffa = Diff(a);
        diffb = Diff(b);
        cout << abs(diffa-diffb)+1 << endl;
    }
    return 0;
}

方法二：预处理法。书上的方法，用空间换时间。事先将0年到5001年的日期的与0年1月1日的天数差值全算出来，保存起来，然后直接查询即可。

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int month[15] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};//平年的月份天数
bool isLeap(int year)//判断是否为闰年
{
    if(year%100==0)
    {
        if(year%400==0) return 1;
        else            return 0;
    }
    else
    {
        if(year%4==0)   return 1;
        else            return 0;
    }
}

struct Date
{
    int Day;
    int Month;
    int Year;
    void nextDay()//计算下一个日期
    {
        Day++;
        int d = month[Month];
        if(isLeap(Year) && Month==2) d++;//是否为闰年的2月
        if(Day>d)
        {
            Day = 1;
            Month++;
            if(Month>12)
            {
                Month = 1;
                Year++;
            }
        }
    }
};

int buf[5001][13][32];//存下所有日期的天数

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, d2, m1, m2, y1, 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;
}

星期几问题

题目2.4链接day of week
题目大意：求出输入日期为星期几（根据今天的日期和星期）
思路：先求出日期差值，即区间长度（可能为负），然后区间长度加上今天星期几，然后将值模7，再加上7（是负数变为正数），最后再模7即可得到最终结果。
代码如下：

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

int month[15] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool isLeap(int year)//判断是否为闰年
{
    if(year%100==0)
    {
        if(year%400==0) return 1;
        else            return 0;
    }
    else
    {
        if(year%4==0)   return 1;
        else            return 0;
    }
}

struct Date
{
    int Day;
    int Month;
    int Year;
    void nextDay()//计算下一个日期
    {
        Day++;
        int d = month[Month];
        if(isLeap(Year) && Month==2) d++;
        if(Day>d)
        {
            Day = 1;
            Month++;
            if(Month>12)
            {
                Month = 1;
                Year++;
            }
        }
    }
};

int buf[3001][13][32];//存下所有日期的天数
char monthName[13][20] = {"", "January", "February", "March", "April", "May",
"June", "July", "August", "September", "October", "November", "December"};
char weekName[7][20] = {"Sunday", "Monday", "Tuesday", "Wednesday",
"Thursday", "Friday", "Saturday"};

int main()
{
    Date tmp;
    int cnt = 0;
    tmp.Day = 1;
    tmp.Month = 1;
    tmp.Year = 0;//起始日期0年1月1日
    while(tmp.Year!=3001)//预处理所有的日期的天数
    {
        buf[tmp.Year][tmp.Month][tmp.Day] = cnt;
        tmp.nextDay();
        cnt++;
    }
    int d, m, y;
    char s[20];

    while(scanf("%d%s%d", &d, s, &y)!=EOF)
    {

         for(m=1; m<=12; m++)//将月份的名字转化为数字m
         {
             if(strcmp(s, monthName[m])==0)
                break;
         }
         int days = buf[y][m][d] - buf[2019][2][25];
         days+=1;//星期一
         printf("%s\n", weekName[(days%7+7)%7]);
    }
    return 0;
}

打印日期

题目练习2链接打印日期
题目大意：给出年份和该年的第n天，计算出为几月几号。
思路：通过判断是否为闰年来确定2月的天数，然后累加，以n为结束条件，计算可得几月几号。

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int monthDay[15] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool isLeap(int year)//判断是否为闰年
{
    if(year%100==0)
    {
        if(year%400==0) return 1;
        else            return 0;
    }
    else
    {
        if(year%4==0)   return 1;
        else            return 0;
    }
}

int main()
{
    int y, n, m, d;
    while(scanf("%d%d", &y, &n)!=EOF)
    {
        if(isLeap(y))//根据是否为闰年为2月赋值
            monthDay[2] = 29;
        else
            monthDay[2] = 28;
        int a = 0, b = 0, k = 0;//k代表月数，通过a来判断是否到达当前月,通过n-b可以计算出当前月的号数
        while(a<n)
        {
            b = a;
            a += monthDay[++k];
        }
        m = k;
        d = n-b;
        printf("%d-", y);
        if(m<10) printf("0");
        printf("%d-", m);
        if(d<10) printf("0");
        printf("%d\n", d);
    }
    return 0;
}

今年的第几天

题目练习1链接今年的第几天
题目大意：输入y年m月d日，输出为该年的第n天。
思路：先判断是否是闰年，然后累加即可得n。
代码如下：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int monthDay[15] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool isLeap(int year)//判断是否为闰年
{
    if(year%100==0)
    {
        if(year%400==0) return 1;
        else            return 0;
    }
    else
    {
        if(year%4==0)   return 1;
        else            return 0;
    }
}

int main()
{
    int y, m, d;
    while(scanf("%d%d%d", &y, &m, &d)!=EOF)
    {
        if(isLeap(y))//根据是否为闰年为2月赋值
            monthDay[2] = 29;
        else
            monthDay[2] = 28;
        int n = 0;
        for(int i=1; i<m; i++)
        {
            n += monthDay[i];
        }
        n += d;
        printf("%d\n", n);
    }
    return 0;
}