H - May Day Holiday——ZOJ

最新推荐文章于 2020-02-23 11:03:34 发布

原创最新推荐文章于 2020-02-23 11:03:34 发布 · 951 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#小水题

本文介绍了一个计算特定年份五一劳动节连续假期长度的程序。通过给出的C语言代码示例，可以确定每年从4月29日至5月5日这段时间内，依据周末分布情况而形成的连续休息天数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

H - May Day Holiday

Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu

Submit Status

Description

As a university advocating self-learning and work-rest balance, Marjar University has so many days of rest, including holidays and weekends. Each weekend, which consists of Saturday and Sunday, is a rest time in the Marjar University.

The May Day, also known as International Workers' Day or International Labour Day, falls on May 1st. In Marjar University, the May Day holiday is a five-day vacation from May 1st to May 5th. Due to Saturday or Sunday may be adjacent to the May Day holiday, the continuous vacation may be as long as nine days in reality. For example, the May Day in 2015 is Friday so the continuous vacation is only 5 days (May 1st to May 5th). And the May Day in 2016 is Sunday so the continuous vacation is 6 days (April 30th to May 5th). In 2017, the May Day is Monday so the vacation is 9 days (April 29th to May 7th). How excited!

Edward, the headmaster of Marjar University, is very curious how long is the continuous vacation containing May Day in different years. Can you help him?

Input

There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case, there is an integer y (1928 <= y <= 9999) in one line, indicating the year of Edward's query.

Output

For each case, print the number of days of the continuous vacation in that year.

Sample Input

Output

5
6
9

主要是计算4月29日是星期几：

#include<stdio.h>
#include<string.h>
#include<math.h>
int t; 
int CaculateWeekDay(int y,int m, int d); 
int judgeyear(int year);
int judgedate(int year,int mouth,int day);
int main()
{
	long date;
	int year,day,mouth;
	int n,flag=0,i;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		flag=0;
		scanf("%ld",&date);
		year=date;
		mouth=4;
		day=29;
		t=CaculateWeekDay(year,mouth,day)+1;
		switch(t)
		{
			case 1:
			case 2:
			case 3:
			case 4:
				printf("%d\n",5);
				break;
			case 5:
			case 7:
				printf("%d\n",6);
				break;
			case 6:
				printf("%d\n",9);
				break;
		}
	} 
	return 0;
} 

int CaculateWeekDay(int y,int m, int d)
{
    if(m==1||m==2) {
        m+=12;
        y--;
    }
    int iWeek=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;
  	return iWeek;
}

关于计算公式详见：

http://blog.youkuaiyun.com/chudongfang2015/article/details/51365866