【蓝桥杯】ADV-127 日期计算（基姆拉尔森计算公式求解）

题目描述：

已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。

输入描述：

输入只有一行，YYYY MM DD（1599 <= YYYY <= 2999，1 <= MM <= 12，1 <= DD <= 31，且确保测试样例中YYYY年MM月DD日是一个合理日期）。

输出描述：

输出只有一行，W（1 <= W <= 7，分别代表周一到周日）。

输入样例：

2011 11 11

输出样例：

5

解题思路：

直接利用基姆拉尔森计算公式进行求解。需要注意的是原始公式(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7中计算出的星期日为0，这里可以简单地变形一下用(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7+1直接求得星期日为7。

AC代码：

#include <bits/stdc++.h>
using namespace std;

int getWeek(int y,int m,int d)   //利用基姆拉尔森计算公式计算出星期几
{
    if(m==1 || m==2)
    {
        m += 12;
        y--;
    }
    return (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7+1;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int y,m,d;
    cin >> y >> m >> d;
    cout << getWeek(y,m,d) << endl;
    return 0;
}