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;}