首页 > 代码库 > POJ 3047 Bovine Birthday 给出年月日求星期 蔡勒公式

POJ 3047 Bovine Birthday 给出年月日求星期 蔡勒公式

题目来源:POJ 3047 Bovine Birthday

题意:。。。

思路:蔡勒公式 适合于1582年(中国明朝万历十年)10月15日之后的情形

公式 w = y + y/4 + c/4 - 2*c + 26 * (m+1)/10 + d - 1;
m如果是1 2 月份 y要倒退1年 m += 12
y是年份的后两位 y = year%100
c是世纪 c = year/100
 
#include <cstdio>
#include <cstring>
using namespace std;
char a[7][10] = {"sunday", "monday", "tuesday", "wednesday", "thursday", "friday", "saturday"};
int main()
{
	int y, m, d;
	while(scanf("%d %d %d", &y, &m, &d) != EOF)
	{	
		if(m < 3)
		{
			y--;
			m += 12;
		}
		int c = y / 100;
		y = y % 100;
		int w = y + y/4 + c/4 - 2*c + 26 * (m+1)/10 + d - 1;
		printf("%s\n", a[(w%7+7)%7]);
	}
	return 0;
}