时间限制: 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;
}