欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

习题:节假日

程序员文章站 2022-05-16 18:43:15
...

题目:
日历有 阳历(公历) 和 阴历(农历) 之分。每年都有法定节假日,这些分成三类—双休、阳历节假日、阴历节假日。

双休

1)周六和周日 2 天

阳历节假日

1)元旦:阳历每年 1 月 1 日,放假 1 天

2)劳动节:阳历每年 5 月 1 日,放假 1 天

3)国庆节:阳历每年 10 月 1 日,放假 3 天

4)圣诞节:阳历每年 12 月 25 日,放假 1 天

阴历节假日

1)春节:阴历每年 1 月 1 日,放假 3 天

2)清明节:阳历每年 4 月 4 - 6 日之间的某天,放假 1 天

3)端午节:阴历每年 5 月 5 日,放假 1 天

4)中秋节:阴历每年 8 月 15 日, 放假 1 天

当节假日和双休重合时,双休 不延后 也 不提前,保证节假日之间不会重合。现在给你某年的所有阴历节假日的 阳历 日期,以及当年的 1 月 1 日是星期几,请你计算出这一年(阳历 1 月 1 日到 12 月 31 日)放了多少天假(包括双休、阳历节假日和阴历节假日)。

输入格式
第一行输入年份 y(1900<y≤2050)。

接下来 4 行,每行输入两个整数,m,d, 分别表示春节、清明节、端午节和中秋节的阳历日期。

最后一行一个整数表示当年 1 月 1 号是星期几(一周内的第几天,每周从星期一开始计数,即星期一为第一天)。

输出格式
输出一个整数,表示当年放假的天数。

样例输入
2017
1 28
4 4
5 30
10 4
7
样例输出
113

代码如下:

#include<bits/stdc++.h>
using namespace std;
int m[12] = {1,5,10,10,10,12};
int d[12] = {1,1,1,2,3,25};
int month[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31};
bool is_leap(int year)
{
    if(year % 400 == 0 || (year % 100 != 0 && year % 4 == 0)) return true;
    return false;
}
int main()
{
    int y,day,ans = 0;
    scanf("%d",&y);
    if(is_leap(y)) month[2] = 29;
    else month[2] = 28;
    for(int i = 0;i < 4;i++) scanf("%d%d",&m[i + 6],&d[i + 6]);
    d[10] = d[6] + 1;
    m[10] = m[6];
    if(d[10] > month[m[6]]){
        d[10] %= month[m[6]];
        m[10] = m[6] + 1;
    }
    d[11] = d[6] + 2;
    m[11] = m[6];
    if(d[11] > month[m[6]]){
        d[11] %= month[m[6]];
        m[11] = m[6] + 1;
    }
    scanf("%d",&day);
    for(int i = 1;i <= 12;i++){
        for(int j = 1;j <= month[i];j++){
            if(day == 6 || (day == 7)){
                ans++;
                day++;
                if(day > 7) day = 1;
                continue;
            }
            for(int k = 0;k < 12;k++){
                if(i == m[k] && j == d[k]){
                    ans++;
                    break;
                }
            }
            day++;
            if(day > 7) day = 1;
        }
    }
    printf("%d\n",ans);
    return 0;
}

这是一道模拟题,也没想象中的简单,首先开两个数组分别代表阳历和阴历节假日的月份和日期,如果这个假期有3天就要在数组里写3次,比如国庆3天,就要在数组里记录3次(分别时10月1号,10月2号,10月3号)。另外,这里最困难的是考虑春节跨月的问题,所以每次加一天都要判断是否超过本月最大日期,超了更改月份。

之后,还需要判断这一年是平年还是闰年,因为这将影响2月份的最大日期。

做好这些就可以进行模拟了,模拟的时候每过一天相应的礼拜也要进位,注意当一天已经是礼拜天,再次进位要回到礼拜一。模拟过程中如果是国定假期或者是周末ans++就可以,最后的ans就是总共休息的日子。