YD 督促训练 判断这年五一几天假期
2016-04-03 16:24
399 查看
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<string.h> #include<algorithm> #include<cstdio> using namespace std; ///判断这年5-1是周几 bool isleap(int n) { if(n%400==0||(n%4==0&&n%100!=0)) return true; return false; } int d[8]={6,9,6,5,5,5,5,5};///可以根据结果调换位置从周日到周六 int main() { int t,n; cin>>t; while(t--) { cin>>n; int days=0; for(int i=1928; i<n; i++) { if(isleap(i)) days+=366; else days+=365; } if(isleap(n)) days+=122; else days+=121; cout<<d[(days-1)%7]<<endl; } return 0; }
相关文章推荐
- 最大连续和
- Android设计模式应用---适配器模式
- jQuery实现图片轮播特性。使用animate函数
- MongoDB用户权限设置
- 拥塞避免算法和慢启动算法的共同作用
- 重建二叉树
- java学习笔记(五)
- Java对XML文档的解析
- MFC框架仿真<一>
- Tsinsen A1109 三角形
- Microsoft Azure中TrafficManager (流量管理器)的路由方式
- PHP magic_quotes_gpc的详细使用方法
- 自学鸟哥linux服务-vsftpd
- 与时俱进的Java——《写给大忙人看的Java核心技术》
- HDU1379 DNA Sorting
- Hibernate的工作流程及使用的好处
- 【snaptype nexus】搭建maven私服仓库
- HDU 3033 I love sneakers!(分组背包/至少选一个)
- ACM-水题 Beauty of Array
- Okttp3.0简单的二次回调封装