计算某个具体的日期是星期几（基姆拉尔森计算公式）

最新推荐文章于 2022-01-03 20:45:16 发布

原创最新推荐文章于 2022-01-03 20:45:16 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种将日期转换为星期的算法，适用于初级选手。通过一个特定的数学公式，可以计算出任意给定日期是星期几。文章提供了具体实例，如2004-1-10和2006-10-17的计算过程，并提到了在计算中应将1月和2月视为上一年的13月和14月。此外，还涉及了蓝桥杯算法提高日期计算的相关内容。

公式：Week = (day + 2 * month + 3 * (month + 1）/ 5 + year + year / 4 - year / 100 + y / 400 ) % 7 + 1

在公式中day表示日期中的日数，month表示月份数，year表示年数。

注意：改公式同上一个公式需要把 1 月和 2 月看成是上一年的 13 月和 14 四月。

该公式具体怎么证明就不知道了，在某博客上学到的，对于初级选手来说比较实用。

例：如果是2004-1-10则换算成：2003-13-10来代入公式计算。
例：2006-10-17计算时：d=18,m=10,y=2006。

具体例题，可以参考蓝桥杯算法提高日期计算

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

　　已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。

输入格式

　　输入只有一行
　　YYYY MM DD

输出格式

　　输出只有一行
　　W

数据规模和约定

　　1599 <= YYYY <= 2999
　　1 <= MM <= 12
　　1 <= DD <= 31，且确保测试样例中YYYY年MM月DD日是一个合理日期
　　1 <= W <= 7，分别代表周一到周日

样例输入

2011 11 11

样例输出

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int y, m, d;
	cin >> y >> m >> d;
	if(m == 1 || m == 2)
	{
		m += 12;
		y--;
	}
	int w = (d + 2 * m + 3  * (m + 1) / 5 + y + y / 4 - y / 100 + y /400) % 7 + 1;
	cout << w << endl;
	return 0;
}