蔡基姆拉尔森计算公式

用一道题目,了解这个公式:

  有一个公式可以快速地根据日期计算这一天是星期几,这被称为蔡基姆拉尔森计算公式,假设星期为w,年份为y,月份为m,日期为d。
              w =(d+2×m+3×(m+1)/5+y+y/4-y/100+y/400)%7
  然后把计算出来的w加上1就是真正的星期几了。注意每年的1,2月要当成上一年13,14月计算,上述的除法均为整除。

 

#include <iostream>
#include <string>
using namespace std;
int whatday(int y, int m, int d) {
    if(m == 1) y--,m = 13;
    else if(m == 2) y--,m = 14;
    return (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7;
}
string weekday[7] = {"Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"};
int main() {
    int y, m, d;
    cin >> y >> m >> d;
    cout << weekday[whatday(y, m, d)] << endl;
    return 0;
}

  

 

posted @ 2019-09-08 20:23  青癯  阅读(551)  评论(0编辑  收藏  举报