1958-根据日期求星期几

【C系列3.14】过五一 1958

Time Limit:   1 s      Memory Limit:    32 MB

Submission： 252     AC： 146     Score： 12.16

Submit  Status

Description

每年五一学校们就纷纷开始放假， wzj说：“如果五一放5天的假，那么如果五一当天是星期一，加上两个周末，不就有9天的假期了！如果是五一当天是星期二，加上后面连着的周末，就有6天的假期！这样的话每年的五一放假的天数都有可能不同，让我来算算各个年的五一连续放几天假！”，当然并不存在放假却不补课的学校，但是wzj开心地算了起来。

Input

输入有多组数据，第一行输入一个T表示有T组数据，每组数据里，含一个数字year（1928 <= year <= 9999），表示年份。

Output

对于每组数据，输出那一年的五一加上连在一起的周末的放假天数。

Samples

input:

3

2015

2016

2017

output:

5

6

9

思路：一开始有点束手无策，在大佬的提示下上网搜了一下，根据日期判断星期几可以使用基姆拉尔森计算公式，得到如下公式。

week   =   (day + 1 + 2*month + 3*(month + 1)/5 + year+ (year/4) - year/100 + year/400) % 7     

约束条件：m=1或m=2时,m=m+12,y=y-1。

计算结果中，0--6表示星期日到星期六。

下附AC代码：

#include <stdio.h>
int main() {
	int t;
	int year, week, day = 0;
	while (scanf("%d", &t) != EOF) {
		while (t--) {
			scanf("%d", &year);
			week = (1 + 1 + 2 * 5 + 3 * (5 + 1) / 5 + year + year / 4 - year / 100 + year / 400);
			week %= 7;
			switch (week) {
			case 0: day = 6; break;
			case 1: day = 9; break;
			case 2: day = 6; break;
			case 3: day = 5; break;
			case 4: day = 5; break;
			case 5: day = 5; break;
			case 6: day = 5; break;
			}
			printf("%d\n", day);
		}
	}
	return 0;
}

原题链接：http://acm.hznu.edu.cn/OJ/problem.php?cid=1091&pid=31