模板-日期问题

此文提供解决日期问题的模板。

简介

日期问题是一类难度不大，但极为烦人的模拟题，一般要求如下：

已知xxxx年yy月zz日为星期k，则aaaa年bb月cc日为星期几？

解决这类题，一般使用如下模板

int months[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

bool is_leap(int year)
{
    return year % 400 == 0 || (year % 4 == 0 && year % 100 != 0);
}

int get_days(int year, int month)
{
    if (month == 2)
        return months[2] + is_leap(year);
    return months[month];
}

int main()
{
    for (int year = begin; year <= end; year++)
    {
        \*
            code
        *\
        for (int month = 1; month <= 12; month++)
        {
            \*
                code
            *\
            for (int day = 1; day <= get_days(year, month); i++)
            {
                \*
                    code
                *\
            }
        }  
    }
}

我们以CSP上的一道题为例。

201503-3 节日

问题描述

有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。

现在，给你 $a，b，c$ 和 $y1, y2(1850 ≤ y1, y2 ≤ 2050)$ ，希望你输出从公元 $y1$ 年到公元 $y2$ 年间的每年的 $a$ 月的第 $b$ 个星期 $c$ 的日期。

提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，其他年份都不是闰年。例如1900年就不是闰年，而2000年是闰年。

为了方便你推算，已知1850年1月1日是星期二。

输入格式

输入包含恰好一行，有五个整数 $a, b, c, y1, y2$ 。其中 $c=1, 2, ……, 6, 7$ 分别表示星期一、二、……、六、日。

输出格式

对于 $y1$ 和 $y2$ 之间的每一个年份，包括 $y1$ 和 $y2$，按照年份从小到大的顺序输出一行。

如果该年的 $a$ 月第 $b$ 个星期 $c$ 确实存在，则以 yyyy/mm/dd 的格式输出，即输出四位数的年份，两位数的月份，两位数的日期，中间用斜杠 $/$ 分隔，位数不足时前补零。

如果该年的 $a$ 月第 $b$ 个星期 $c$ 并不存在，则输出 none。

数据范围

$1≤a≤12，$
$1≤b≤5，$
$1≤c≤7，$
$1850≤y1,y2≤2050$

输入样例：

5 2 7 2014 2015

输出样例：

2014/05/11
2015/05/10

题解

#include <iostream>
using namespace std;

int months[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

bool is_leap(int year)
{
    return year % 400 == 0 || (year % 4 == 0 && year % 100 != 0);
}

int get_days(int month, int year)
{
    if (month == 2)
        return months[2] + is_leap(year);
    return months[month];
}

int main()
{
    int a, b, c, y1, y2;
    cin >> a >> b >> c >> y1 >> y2;
    int days = 0;
    for (int year = 1850; year <= y2; year++)
    {
        for (int month = 1; month <= 12; month++)
        {
            if (year >= y1 && month == a)
            {
                int w = (1 + days) % 7, cnt = 0;
                for (int d = 1; d <= get_days(month, year); d++)
                {
                    if (w == c - 1)
                    {
                        cnt++;
                        if (cnt == b)
                        {
                            printf("%04d/%02d/%02d\n", year, month, d);
                            break;
                        }
                    }
                    w = (w + 1) % 7;
                }
                if (cnt < b)
                {
                    puts("none");
                }
            }
            days += get_days(month, year);
        }
    }
}