算星期几神器——基姆拉尔森计算公式

时间:2021-12-24 21:25:30

介绍一个算星期几的神器,至少在我知道这个公式之后,关于星期几这个问题,我在也没有算错过~=o(^▽^)o~♪

公式是这样的:w = (y + y /4 + y / 400 - y / 100 + 2 * m + 3 * (m + 1)/5 + d) % 7;

注:这个公式中,w = 0对应的是星期一,w = 7对应的是星期日

附上完美版本代码

#include<iostream>
#include<string>
using namespace std;
string week[] = {"Mon","Tue","Wen","Thu","Fir","Sat","Sun"};
int y,m,d;

int main(){
    while(cin>>y>>m>>d){
        if(m < 3){
            m += 12;
            y--;
        }
        int w = (y + y /4 + y / 400 - y / 100 + 2 * m + 3 * (m + 1)/5 + d) % 7;
        cout<<week[w]<<endl;    
    }
    return 0;
}