Codeup[10000057]Day of Week[解法二]

在之前,我们介绍了使用基姆拉尔森计算公式计算任意日期是一周中星期几的问题,详情可以参考Codeup[10000057]Day of Week。
下面我们使用蔡勒公式来完成相同问题的求解。
对于1582年10月4之后的日期,可以使用公式$$w=(y+\frac{y}{4}+\frac{c}{4}-2\times c+[\frac{13}{5}\times (m+1)]+d-1)$$

而对于1582年10月4及之前的日期则使用公式$$w=(y+\frac{y}{4}+\frac{c}{4}-2\times c+[\frac{13}{5}\times (m+1)]+d+2)$$进行求解。

其中y表示除以1个世纪年后剩余的年数,c表示世纪年数。由于1月和2月将被当做13和14月来看待,因此年数需要减去1。
下面是对应实现的代码:

#include <stdio.h>

int get_index(char arr[][4], char *s, int length) {
    //获取对应的索引
    int i = -1;
    for (int j = 0; j < length; ++j) {
        if (strcmp(arr[j], s) == 0) {
            i = j;
            break;
        }
    }
    return i;
}

int week(int y, int m, int d)   //1582.10.4之后星期的计算
{
    if (m < 3) {
        m += 12;
        y--;
    }
    int c = y / 100;
    y = y - c*100;
    int w =  (y + y/4 + c/4 - 2*c + (26*(m+1))/10 + d - 1) % 7;
    w = (w + 7) % 7;
    return w;
}

int main()
{
    int year, month, day;
    char m[12] = {0};
    char months[12][4] = {"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"};
    char weekdays[7][10] = {"Sunday","Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};
    while (scanf("%d %s %4d", &day, &m, &year) != EOF) {
        char _m[4] = {0};
        //截取3个字符
        strncpy(_m, m, 3);
        month = get_index(months, _m, 12) + 1;
        int w = week(year, month, day);
        printf("%s\n",weekdays[w]);
    }
    return 0;
}

函数get_index用于获取月份对应的索引,将字符串转换为数字,而week函数得到对应在一周中的周几数,再匹配数组得到对应周几的英文输出。
最后是通过后的结果,可以发现它相比第1种解法效率更高一些,而第1种解法更符合一般的思考方式。实际上这2个公式是等价的。
下面是最终通过后的结果: