poj_2080 计算日期

最新推荐文章于 2021-05-24 21:51:33 发布

原创最新推荐文章于 2021-05-24 21:51:33 发布 · 835 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj2080

poj 专栏收录该内容

59 篇文章

订阅专栏

本文详细介绍了蔡勒公式，一种用于计算历史或未来任意日期是星期几的方法。通过具体实例演示了如何应用该公式，并提供了一个C++代码实现，帮助读者理解和实践这一计算过程。

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

先计算是哪年，然后是哪个月，最后是哪天。

计算是星期几采用蔡勒（Zeller）公式：下面的计算公式可自行google。

如何计算某一天是星期几?
—— 蔡勒（Zeller）公式
历史上的某一天是星期几？未来的某一天是星期几？关于这个问题，有很多计算公式（两个通用计算公式和一些分段计算公式），其中最著名的是蔡勒（Zeller）公式。即w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1

公式中的符号含义如下，w：星期；c：世纪-1；y：年（两位数）；m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003年1月1日要看作2002年的13月1日来计算）；d：日；[ ]代表取整，即只要整数部分。(C是世纪数减一，y是年份后两位，M是月份，d是日数。1月和2月要按上一年的13月和 14月来算，这时C和y均按上一年取值。)

算出来的W除以7，余数是几就是星期几。如果余数是0，则为星期日。

以2049年10月1日（100周年国庆）为例，用蔡勒（Zeller）公式进行计算，过程如下：
蔡勒（Zeller）公式：w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1
=49+[49/4]+[20/4]-2×20+[26× (10+1)/10]+1-1
=49+[12.25]+5-40+[28.6]
=49+12+5-40+28
=54 (除以7余5)
即2049年10月1日（100周年国庆）是星期5。

code：

<span style="font-size:18px;">#include <iostream>
#include <fstream>

using namespace std;

char map[7][10] = {"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
int n, year, month, day;

int isLeap(int year)
{
	if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0)
		return 1;
	else 
		return 0;
}

void function()
{
	for (year = 2000, day = 0; day <= n; year++)
	{
		if (isLeap(year))
			day += 366;
		else
			day += 365;
	}
	year--;
	if (isLeap(year))
		day -= 366;
	else
		day -= 365;

	int m2 = 0;
	month = 1;
	if (isLeap(year))
		m2 = 29;
	else
		m2 = 28;
	while (day <= n)
	{
		switch (month++)
		{
		case 1:
		case 3:
		case 5:
		case 7:
		case 8:
		case 10:
		case 12:
			day += 31;
			break;
		case 2:
			day += m2;
			break;
		default:
			day += 30;
		}
	}

	month--;
	switch (month)
	{
	case 1:
	case 3:
	case 5:
	case 7:
	case 8:
	case 10:
	case 12:
		day -= 31;
		break;
	case 2:
		day -= m2;
		break;
	default:
		day -= 30;
	}

	day = n - day + 1;
	printf("%d-%02d-%02d ",year,month,day);
}

int main()
{
	//fstream in("input.txt");
	while (cin >> n && n != -1)
	{
		function();
		if (month < 3)
		{
			year--;
			month += 12;
		}
		int loc = year % 100 + year % 100 / 4 + year / 100 / 4 - 2 * (year / 100) + (26 * (month + 1) / 10) + day - 1;
		
		loc = loc % 7;
		if (loc < 0)
			loc += 7;
		printf("%s\n", map[loc]);
	}
	//system("pause");
	return 0;
}
</span>