根据年月日计算星期几（蔡勒公式）

最新推荐文章于 2024-07-17 14:58:37 发布

楼上小宇

最新推荐文章于 2024-07-17 14:58:37 发布

阅读量1.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法 ACM_基本思维题文章标签：算法

本文链接：https://blog.youkuaiyun.com/u014265347/article/details/44104529

这篇博客详细介绍了蔡勒公式，一个用于根据年月日计算对应星期的算法。内容包括蔡勒公式的推导过程，帮助理解其工作原理。

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

<span style="font-size:18px;">//蔡勒公式计算输入年月日，求该天是星期几
#include<stdio.h>
int main()
{
	int year,month,day;
	while(scanf("%d%d%d",&year,&month,&day)!=EOF)
	{
		if(month == 1||month == 2)//判断month是否为1或2　
		{
			year--;  //某年的1、2月要看作上一年的13、14月
			month += 12;
		}
		int c = year / 100; //年份前两位数
		int y = year - c * 100;  //年（后两位数）
		int week = (c / 4)- 2 * c + (y + y / 4) + (13 * (month + 1) / 5) + day - 1;  //蔡勒公式
		while(week < 0)
		{
			week += 7;
		}
		week %= 7;
		switch(week)
		{
		case 1:
			printf("星期一\n");break;
		case 2:
			printf("星期二\n");break;
		case 3:
			printf("星期三\n");break;
		case 4:
			printf("星期四\n");break;
		case 5:
			printf("星期五\n");break;
		case 6:
			printf("星期六\n");break;
		case 0:
			printf("星期天\n");break;
		}
	}
	return 0;
}</span>