第十二届浙江省大学生程序设计大赛-May Day Holiday
2015-06-26 14:33
351 查看
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
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 <string> #include <stdio.h> #include<algorithm> #include<string.h> #include<cmath> #include<stack> #include<queue> using namespace std; const int MAX=10000+10; int day[MAX]; int main() { day[0]=0; for(int i=1;i<MAX;i++) { if((i%4==0&&i%100!=0)||(i%400==0)) { day[i]=day[i-1]+366; } else { day[i]=day[i-1]+365; } } int T,year; scanf("%d",&T); while(T--) { scanf("%d",&year); int d=day[year-1]; if((year%4==0&&year%100!=0)||(year%400==0)) { d+=121; } else { d+=120; } d++; int s=d%7; if(s==1) { cout<<9<<endl; } else if(s==0||s==2) { cout<<6<<endl; } else { cout<<5<<endl; } } return 0; }
相关文章推荐
- POJ 1256:Anagram
- jq滚动小插件superslide2,的确是很强悍的
- Android与js交互实例
- 好的变成习惯之头文件编写
- Android APP通用型拒绝服务、漏洞分析报告
- POJ 1256:Anagram
- 第十二届浙江省大学生程序设计大赛-May Day Holiday 分类: 比赛 2015-06-26 14:33 10人阅读 评论(0) 收藏
- [翻译][MVC 5 + EF 6] 12[完结]:高级场景
- Mina 快速入门
- 学习日记-block
- 跨机器拷贝文件夹 scp
- 使用BBED修改SCN让数据文件online
- spring事务传播机制实例讲解
- Git rebase -i 交互变基,体验艺术般的命令
- 我的Javascript的O-O实现
- Lucene.Net
- Unity3D实践系列10, Canvas画布的创建和使用
- SQL Agent Job ->> 通过sys.sysprocesses的program_name字段来定位对应的Job
- Deep Learning(深度学习)学习笔记整理系列之(三)
- Objective-C程序设计第九章---多态、动态类型和动态绑定