zoj3876May Day Holiday
2016-05-01 21:20
302 查看
May Day Holiday
Time Limit: 2 Seconds Memory Limit: 65536 KB
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?
<= y <= 9999) in one line, indicating the year of Edward's query.
May Day Holiday
Time Limit: 2 Seconds Memory Limit: 65536 KB
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?
<= y <= 9999) in one line, indicating the year of Edward's query.
Time Limit: 2 Seconds Memory Limit: 65536 KB
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> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<cmath> #include<list> #include<queue> #include<vector> using namespace std; const int maxn=10010; int num[maxn]; bool judge(int y){ return ((y%4==0&&y%100!=0)||(y%400==0)); } void init(){ num[1928]=2; for(int i=1929;i<=9999;++i){ int y=365+judge(i); num[i]=(num[i-1]+y)%7; } } int ans[10]={6,9,6,5,5,5,5}; int main() { init(); int t,n; scanf("%d",&t); while(t--){ scanf("%d",&n); printf("%d\n",ans[num ]); } return 0; }
May Day Holiday
Time Limit: 2 Seconds Memory Limit: 65536 KB
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
相关文章推荐
- I feel happy every day for this
- Hermes Container Hack Day参赛回顾
- SQL - How to get the current day, month and year
- hdoj1827Summer Holiday【scc+缩点】
- python培训Day1 随笔
- python培训Day7 随笔
- python培训Day8 随笔
- 什么是Zero-day Exploit?
- Because maybe it's me that got the day wrong!
- 零日攻击的原理与防范方法 推荐
- 2008 China MVP Open Day 小记 推荐
- Linux学习---Day04
- mysql根据日,周,月分组统计
- python day 1 入门
- 2017-08-21Python作业
- day04脚本练习题
- day03脚本练习题
- day_03
- day_02
- day22 Java语言中的------JDBC连接