ZOJ - 3876 May Day Holiday

原创 2018年04月15日 22:26:12

May Day Holiday

Problem 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

3
2015
2016
2017

Output

5
6
9

解题思路

本题主要用了万年历函数,根据日期算出周几,有了这个模板此题就很简单了。

题解代码

#include<iostream>  
using namespace std;  

void CaculateWeekDay(int y, int m, int d)  
{  
    if(m==1||m==2)
    {  
        m+=12;  
        y--;  
    }  
    int Week=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;  
    switch(Week)  
    {  
        case 0: cout <<"9"<< endl; break;  
        case 1: cout << "6" << endl; break;  
        case 2: cout << "5" << endl; break;  
        case 3: cout << "5" << endl; break;  
        case 4: cout << "5" << endl; break;  
        case 5: cout << "5" << endl; break;  
        case 6: cout << "6" << endl; break;  
    }  
}  
int main()  
{  
    int year,month,day;   
    int n;

    while(cin>>n)
    {
        while(n--)
        {
            cin >> year; 
            CaculateWeekDay(year,5,1);  
        }
    }
    return 0;  
}  
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/AcmAres/article/details/79954392

堡垒机开发实战(运维必备)

对主机进行分组并实现用户行为审计,剖析底层原生SSH原理并进行二次开发完美实现远程SSH并记录所有访问命令。除此以外,还支持定时任务、批量操作等运维人员日常所需行为。
  • 2017年09月22日 17:21

ZOJ3876:May Day Holiday(浙江省赛2015)

As a university advocating self-learning and work-rest balance, Marjar University has so many days o...
  • libin56842
  • libin56842
  • 2015-04-25 19:03:57
  • 2390

ACM刷题之ZOJ————May Day Holiday

May Day Holiday Time Limit: 2 Seconds      Memory Limit: 65536 KB As a university advocating s...
  • xiaofeng187
  • xiaofeng187
  • 2017-04-16 19:47:22
  • 242

ZOJ 3876 May Day Holiday

May Day Holiday Time Limit: 2 Seconds      Memory Limit: 65536 KB  As a university advoc...
  • Doris1104
  • Doris1104
  • 2015-04-26 17:26:56
  • 478

zoj 3876 May Day Holiday

May Day Holiday Time Limit: 2 Seconds      Memory Limit: 65536 KB As a university advocatin...
  • chenzhenyu123456
  • chenzhenyu123456
  • 2015-04-26 09:42:05
  • 262

(模板)12th浙江省赛,H.May Day Holiday

May Day Holiday Time Limit: 2 Seconds      Memory Limit: 65536 KB As a university advocating s...
  • better_life30
  • better_life30
  • 2015-04-28 22:10:43
  • 313

ZOJ 3876 May Day Holiday

题意:每年的5月1日-5日是固定休假,并且如果有双休日与之相邻,则加上双休日的时间。求n年的51节连续放几天假 链接:http://acm.zju.edu.cn/onlinejudge/showPr...
  • luminous11
  • luminous11
  • 2015-05-11 22:25:58
  • 272

ZOJ - 3876 May Day Holiday

May Day HolidayTime Limit: 2 Seconds      Memory Limit: 65536 KB ...
  • chenshibo17
  • chenshibo17
  • 2018-04-18 19:22:05
  • 1

H - May Day Holiday

As a university advocating self-learning and work-rest balance, Marjar University has so many days ...
  • qq_41694395
  • qq_41694395
  • 2018-03-21 19:02:58
  • 8

ZOJ3758:Singles' Day(快速素数判定法)

Singles' Day(or One's Day), an unofficial holiday in China, is a pop culture entertaining holiday on...
  • libin56842
  • libin56842
  • 2014-03-03 21:56:50
  • 2554
收藏助手
不良信息举报
您举报文章:ZOJ - 3876 May Day Holiday
举报原因:
原因补充:

(最多只允许输入30个字)