OJ题库 时间和日期系列 今天星期几？

标题## 今天星期几？

问题 F: 今天星期几

前言

时间限制: 1 Sec 内存限制: 128 MB
题目描述
编一程序实现：
由输入１９８０年以后的任意一个日期后，计算机能打印出该日期是星期几.
日期肯定合法，绝不会出现类似－２３年１３月５２日的情况
已知１９８０年１月１日是星期二。

输入，输出

输入
年 月 日
日期有3个整数组成，中间用空格隔开

输出
一个整数星期
星期用1 2 3 4 5 6 7表示 （若是星期日就输出7）

样例测试

样例输入
2009 1 2
样例输出
5

代码如下（示例）：

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

方法及解释说明
吉姆拉尔森计算公式
W= (d+2m+3(m+1)/5+y+y/4-y/100+y/400+1)%7

if(m== 1||m==2)
{
	m=m+12;
	y=y-1;
}
 如果是一月或二月的话要当成13月和14月 并且要减一年

基姆拉尔森公式的计算结果是对7取余的
结过有0，1，2，3，4，5，6 七种可能
用w = (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7的公式
结果是这样对应的
0：星期一
1：星期二
2：星期三
3：星期四
4：星期五
5：星期六
6：星期日

根据题意，星期天表示为7，所以使用w = (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7+1达到要求的效果