ZOJ Problem Set - 3876||May Day Holiday
来源:互联网 发布:桔子浏览器 知乎 编辑:程序博客网 时间:2024/05/17 20:56
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 Tindicating the number of test cases. For each test case, there is an integery (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
3201520162017
Output
569
浙江省第十二届大学生程序设计竞赛
求劳动节放假的天数,首先劳动节至少放假五天。题目要求输入年份。输入如果劳动节在星期一,则放假九天,在星期日和星期二则放假六天,其余的放假五天。
首先要判断闰年还是平年。利用week算出那年劳动节是星期几。
#include <iostream>using namespace std;int leap(int n){if ((n % 4 == 0 && n % 100 != 0) || n % 400 == 0)return 1;return 0;}int week(int year){int i,day=0;for (i = 1928; i < year; i++){if (leap(i))day += 366;elseday += 365;}if (leap(year))day += 122;elseday += 121;return (day - 1) % 7;}int main(){int t;cin >> t;while (t--){int n,day;cin >> n;switch (week(n)){case 1:day = 9;break;case 2:day = 6;break;case 3:day = 5;break;case 4:day = 5;break;case 5:day = 5;break;case 6:day = 5;break;case 0:day = 6;break;}cout << day << endl;}return 0;}
- ZOJ Problem Set - 3876||May Day Holiday
- zoj 3876 May Day Holiday
- ZOJ 3876 May Day Holiday
- ZOJ 3876 May Day Holiday
- ZOJ 3876 May Day Holiday
- ZOJ 3876--May Day Holiday
- ZOJ 3876 May Day Holiday
- ZOJ - 3876-May Day Holiday
- ZOJ 3876 May Day Holiday(水)
- zoj 3876 May Day Holiday (基姆拉尔森计算公式)
- ZOJ - 3876 May Day Holiday (打表&模拟)
- ♥ZOJ 3876-May Day Holiday【模板:蔡勒公式】
- H - May Day Holiday——ZOJ
- ZOJ 3876 May Day Holiday (The 12th Zhejiang Provincial Collegiate Programming Contest)
- ZOJ 3876 May Day Holiday【根据年份和这一年的天数算星期几】
- May Day Holiday
- May Day Holiday
- ZOJ3876 May Day Holiday
- 《软件开发者路线图-从学徒到高手》读书笔记
- php统计在线人数
- ANDROID自定义视图——onMeasure流程,MeasureSpec详解
- C++中 #ifndef #define #endif的作用
- Autolayout的本质原理
- ZOJ Problem Set - 3876||May Day Holiday
- java截取字符串 如何截取小数点以前的字符?比如1234.56截取后为1234
- 图书馆管理系统 C语言实现
- C语言深入理解float
- OS X Mavericks 10.9.3 (13D65) 官方原版 懒人版安装镜像
- Ext.grid.Panel综合示例
- 学习笔记之--高效程序员的45个习惯
- Core Dump
- jquery_ajax_分页