算星期几神器——基姆拉尔森计算公式

最新推荐文章于 2023-03-22 21:56:36 发布

原创最新推荐文章于 2023-03-22 21:56:36 发布 · 5.3k 阅读

23 ·

CC 4.0 BY-SA版权

算法练习专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种计算任意日期是星期几的有效算法，并提供了一个C++实现的例子。该算法使用数学公式快速得出结果，适用于不需要调用复杂日期库的场景。

介绍一个算星期几的神器，至少在我知道这个公式之后，关于星期几这个问题，我在也没有算错过_=o(*^▽^*)o♪

公式是这样的：w = (y + y /4 + y / 400 - y / 100 + 2 * m + 3 * (m + 1)/5 + d) % 7;

注：这个公式中，w = 0对应的是星期一，w = 6对应的是星期日

附上完美版本代码

#include<iostream>
#include<string>
using namespace std;
string week[] = {"Mon","Tue","Wen","Thu","Fir","Sat","Sun"};
int y,m,d;

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