给一个日期计算星期几（蔡勒公式和朴素做法）

最新推荐文章于 2022-03-22 12:40:08 发布

原创最新推荐文章于 2022-03-22 12:40:08 发布 · 1.8k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#蔡勒公式 #计算星期几

本文介绍了两种计算特定日期对应星期的方法：通过日期差计算和使用蔡勒公式。提供了适用于1582年后的日期计算方法，并附带了C语言实现代码示例。

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

（1）第一种方法就是往后推，先计算出两个日期差的天数，然后对7取余。

（2）蔡勒公式。

公式： w= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7 （w代表星期几）

w对7取余得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六

注意：蔡勒公式只适合于1582年（中国明朝万历十年）10月15日之后的情形。

当年的1,2月要当成上一年的13,14月进行计算。

题目：

Description

acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。

Input

每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间。

Output

输出对应的星期，用一个整数表示;（星期一到星期六用1-6表示，星期日用0表示）

Sample Input
2011 3 6
1949 10 1
2011 4 1
1945 8 15
Sample Output
0
6
5
3

第一种方法代码实现：

#include<stdio.h>
#include<algorithm>
using namespace std;
int d[2][13]={
	{0,31,28,31,30,31,30,31,31,30,31,30,31},
	{0,31,29,31,30,31,30,31,31,30,31,30,31}};
	int a[7]={6,0,1,2,3,4,5};
int leap(int year)
{
	if((year%4==0&&year%100!=0)||year%400==0)
	return 1;
	else 
	return 0;
}
int leap1(int year)
{
	if((year%4==0&&year%100!=0)||year%400==0)
	return 366;
	else 
	return 365;
}
int main()
{
	int year,month,day,n,k,day2,day1,month1,year1;
	while(~scanf("%d%d%d",&year,&month,&day))
	{	
	int year1=1600,month1=1,day1=1;
		int m=year;
		day2=0;
		while(year>year1)
		{
			day2=day2+leap1(year-1);
			year--;
		}
		while(month>1)
		{
			day2=day2+d[leap(m)][month-1];
			month--;
		}
		day2=day2+day-1;

	 printf("%d\n",a[day2%7]);
	}
	return 0;
}

由于是多组测试数据可能会导致超时。

第二种方法更为省时。

第二种方法代码实现：

#include<stdio.h>
using namespace std;
int main(){
    int y,m,d,w;
    while(~scanf("%d%d%d",&y,&m,&d)){
        if(m==1||m==2){
            m+=12;y--;//一月二月当成上年的13,14月算 
        }
        w=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7;
        printf("%d\n",w);
    }
}

需注意的是当年的一月和二月要当成上年的13,14月计算。