【HZNUOJ】【C系列3.14】过五一

最新推荐文章于 2024-11-07 23:24:32 发布

AllanPoeeeeeee

最新推荐文章于 2024-11-07 23:24:32 发布

阅读量485

点赞数 3

分类专栏： HZNUOJ 文章标签： c语言算法 c++

本文链接：https://blog.csdn.net/ojissb/article/details/127584854

版权

HZNUOJ 专栏收录该内容

20 篇文章 33 订阅

订阅专栏

【C系列3.14】过五一

Time Limit: 1 s Memory Limit: 32 MB

Submission：223 AC：133 Score：0

SubmitCodes

Description

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

Input

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

Output

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

#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 1: 
				day = 9;
				break;
			case 0:
			case 2: 
				day = 6; 
				break;
			case 3: 
			case 4: 
			case 5: 
			case 6: 
				day = 5; 
				break;
			}
			printf("%d\n", day);
		}
	}
	return 0;
}