zoukankan      html  css  js  c++  java
  • 第十二届浙江省大学生程序设计大赛-May Day Holiday 分类: 比赛 2015-06-26 14:33 10人阅读 评论(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

    #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;
    }

    版权声明:本文为博主原创文章,未经博主允许不得转载。

  • 相关阅读:
    C++二叉树
    C++、、
    C++符号优先级
    django 时间格式(全局修改,不用过滤器)
    华硕ASUS U5800GE驱动
    pycharm 代码跟进以跳回/返回
    linux多jdk切换环境
    celery timeout的拦截
    chrome开启headless模式以及代理
    python 单引号与双引号的转义
  • 原文地址:https://www.cnblogs.com/juechen/p/4721976.html
Copyright © 2011-2022 走看看