ZOJ 3876 May Day Holiday

RaAlGhul

于 2016-05-03 13:03:44 发布

阅读量411

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_数论初步

本文链接：https://blog.youkuaiyun.com/RaAlGhul/article/details/51303548

ACM_数论初步专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种利用基姆拉尔森计算公式直接计算任意年份1月5日是星期几的方法，并提供了完整的C++代码实现。该方法避免了复杂的周期查找和预处理过程，适用于快速解决相关问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://icpc.moe/onlinejudge/showProblem.do?problemId=5524

不知道大家这道题是怎么过的，有些人是找400的周期，有些人根本不找周期直接预处理，但是其实……这个题可以直接根据基姆拉尔森计算公式来计算星期几

基姆拉尔森计算公式：W = (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) mod 7

#include <cstdio>
#include <cstring>
int week[7] = {6,9,6,5,5,5,5};
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int y;
		scanf("%d",&y);
		int w = (1+2*5+3*(5+1)+y+y/4-y/100+y/400)%7;
		//printf("%d\n",w);
		printf("%d\n",week[w]);
	}
}