hdu 6112 今夕何夕

Problem

acm.hdu.edu.cn/showproblem.php?pid=6112

Reference

蔡勒公式计算星期+枚举 - hdu6112 今夕何夕

Meaning

给一个日期，问下一次同一个日期，星期数也相同的年份是多少。

Analysis

其实就是个简单模拟，主要是有个误区：从今年 2 月 29 号过 365 天后并不是下一年的 3 月 1 号，过 366 天才是…而从今年 3 月 1 号到明年 2 月 29 号是 365 天…

Code

#include <cstdio>
using namespace std;
const int DAY = 365;

int leap(int y)
{
    return y % 100 ? y % 4 == 0 : y % 400 == 0;
}

int main()
{
    int T;
    scanf("%d", &T);
    for(int y, m, d, cnt = 0; T--; cnt = 0)
    {
        scanf("%d-%d-%d", &y, &m, &d);

        while(true)
            if(m == 2 && d == 29) // 4年4年来
            {
                // + leap(y):
                // 如果今年是闰年，+ 366 才到下年的 3 月 1
                cnt = (cnt + 4 * DAY + leap(y)) % 7;
                y += 4;
                if(!cnt && leap(y))
                    break;
            }
            else // 一年年来
            {
                if(m < 3)
                    cnt = (cnt + DAY + leap(y)) % 7;
                else
                    cnt = (cnt + DAY + leap(y + 1)) % 7;
                ++y;
                if(!cnt)
                    break;
            }

        printf("%d\n", y);
    }
    return 0;
}

当时想的是从今年 2 月 29 跳 365 天就跳到下年 2 月 29 ，但因为下年没有 2 月 29，所以跳到了 3 月 1 。然而其实是跳到了 2 月 28，因为 29 号本身消耗了 1 天（是这样吗？）。