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