巧算星期几(蔡勒公式)

xiaoxiao2021-02-28  17

蔡勒公式

W=[C/4]-2C+y+[y/4]+[26(m+1)/10]+d-1

(其中[ ]为取整符号)

其中,W是所求日期的星期数.如果求得的数大于7,可以减去7的倍数,直到余数小于7为止.c是公元年份的前两位数字,y是已知公元年份的后两位数字;m是月数,d是日数.方括[ ]表示只截取该数的整数部分。

还有一个特别要注意的地方:所求的月份如果是1月或2月,则应视为前一年的13月或14月.所以公式中m 的取值范围不是1-12,而是3-14.

#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; string res[7]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"}; int main() { int year,month,day; while(cin>>year>>month>>day){ if(month<3){ month+=12;year--; } int c=year/100; int y=year%100; int m=month; int d=day; int ans=c/4-2*c+y+y/4+26*(m+1)/10+d-1; while(ans<0) ans+=7; ans%=7; cout<<res[ans]<<endl; } return 0; }
转载请注明原文地址: https://www.6miu.com/read-2000326.html

最新回复(0)