[蓝桥杯][算法提高]日期计算

时间限制: 1Sec 内存限制: 128MB

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

输入
输入只有一行
YYYY MM DD
输出
输出只有一行
W

样例输入
2011 11 11
样例输出
5

提示
1599 <= YYYY <= 2999
1 <= MM <= 12
1 <= DD <= 31，且确保测试样例中YYYY年MM月DD日是一个合理日期
1 <= W <= 7，分别代表周一到周日

分析：直接用蔡基姆拉尔森公式

C语言代码：

#include<stdio.h>
int whatday(int year,int month,int day)
{
	int ans;
	if(month==1||month==2)
	{
		month=12+month;
		year--;
	}
	ans=(day+2*month+3*(month+1)/5+year+year/4-year/100+year/400)%7+1;
	return ans; 
} 
int main()
{
	int year,month,day;
	scanf("%d %d %d",&year,&month,&day);
	printf("%d",whatday(year,month,day));
	return 0;
}