公式:Week = (day + 2 * month + 3 * (month + 1)/ 5 + year + year / 4 - year / 100 + y / 400 ) % 7 + 1
在公式中day表示日期中的日数,month表示月份数,year表示年数。
注意:改公式同上一个公式需要把 1 月 和 2 月看成是上一年的 13 月和 14 四月。
该公式具体怎么证明就不知道了,在某博客上学到的,对于初级选手来说比较实用。
例:如果是2004-1-10则换算成:2003-13-10来代入公式计算。
例:2006-10-17计算时:d=18,m=10,y=2006。
具体例题,可以参考蓝桥杯 算法提高 日期计算
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。
输入格式
输入只有一行
YYYY MM DD
输出格式
输出只有一行
W
数据规模和约定
1599 <= YYYY <= 2999
1 <= MM <= 12
1 <= DD <= 31,且确保测试样例中YYYY年MM月DD日是一个合理日期
1 <= W <= 7,分别代表周一到周日
样例输入
2011 11 11
样例输出
5
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int y, m, d;
cin >> y >> m >> d;
if(m == 1 || m == 2)
{
m += 12;
y--;
}
int w = (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y /400) % 7 + 1;
cout << w << endl;
return 0;
}