星期问题

最新推荐文章于 2024-02-04 12:30:19 发布

f_zyj

最新推荐文章于 2024-02-04 12:30:19 发布

阅读量1.7k

点赞数

分类专栏： ACM模版篇数论 ACM模板-f_zyj 文章标签：基姆拉尔森公式

本文链接：https://blog.csdn.net/f_zyj/article/details/51990803

版权

数论同时被 3 个专栏收录

235 篇文章 1 订阅

订阅专栏

ACM模版篇

156 篇文章 21 订阅

订阅专栏

ACM模板-f_zyj

147 篇文章 73 订阅

订阅专栏

ACM模版

星期问题

基姆拉尔森公式：

W = (D + 2 * M + 3 * (M + 1) \ 5 + Y + Y \ 4 - Y \ 100 + Y \ 400) Mod 7

基姆拉尔森公式的计算结果是0，1，2，3，4，5，6 七种可能；
结果的对应关系：
0：星期一
1：星期二
2：星期三
3：星期四
4：星期五
5：星期六
6：星期日

/*
 *  已知1752年9月3日是Sunday，并且日期控制在1700年2月28日后
 */
char name[][15] = { "monday", "tuesday", "wednesday", "thursday", "friday", "saturday", "sunday"};

int main()
{
    int d, m, y, a;
    printf("Day: ");
    scanf("%d", &d);
    printf("Month: ");
    scanf("%d", &m);
    printf("Year: ");
    scanf("%d", &y);
    //  1月2月当作前一年的13,14月
    if (m == 1 || m == 2)
    {
        m += 12;
        y--;
    }
    //  判断是否在1752年9月3日之前,实际上合并在一起倒更加省事
    if ((y < 1752) || (y == 1752 && m < 9) || (y == 1752 && m == 9 && d < 3))
    {
        //  因为日期控制在1700年2月28日后，所以不用考虑整百年是否是闰年
        a = (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 + 5) % 7;
    }
    else
    {
        //  这里需要考虑整百年是否是闰年的情况
        a = (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7;  //  实际上这个可以当做公式背下来
    }
    printf("it's a %s\n", name[a]);
    return 0;
}