c++ - Tomohiko Sakamoto 的算法如何找到星期几？

Question

下面的算法是如何工作的？

enum DayOfWeek
{
    Sunday,
    Monday,
    Tuesday,
    Wednesday,
    Thursday,
    Friday,
    Saturday
};

static DayOfWeek GetDayOfWeek(unsigned int year, char month, char day) {
    char monthTable[] = { 0, 3, 2, 5, 0, 3, 5, 1, 4, 6, 2, 4 };

    year -= (unsigned int)((month < 3) ? 1 : 0);

    return (DayOfWeek)((year + year / 4 - year / 100 + year / 400 + monthTable[month - 1] + day) % 7);
}

来源是here

谁能解释一下它为什么起作用以及如何起作用？

Answer 1

基本上 t[] 保存每个月的偏移量(相对于 1 月 1 日)，而 /4 /100 /400 表示闰年和双闰年。

您可以在此处找到有关此特定算法的非常详细的解释:https://www.quora.com/How-does-Tomohiko-Sakamotos-Algorithm-work