蓝桥杯 日期计算

                                                                                                                  算法提高 日期计算

   

问题描述

　　已知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


注：计算星期几，基姆拉尔森公式，月份，3月到14月。当年的1,2月要转换为前一年的13,14月，相应的年份减1。

#include <iostream>
using namespace std;
int main()
{
	long long int y,m,d,w;
	while(cin>>y>>m>>d){
	if(m==1||m==2)
	{
		m+=12;
		y-=1;
	}
	w=y+y/4-y/100+y/400+3*(m+1)/5+d+2*m+1;
	w%=7;
        if(w==0)
	        w=7;
	cout<<w<<endl;
	}
	return  0;
}