计蒜客——节假日

1.问题描述

日历有阳历（公历）和阴历（农历）之分。每年都有法定节假日，这些分成三类——双休、阳历节假日、阴历节假日。
1.双休
1）周六和周日2天
2.阳历节假日
1）元旦：阳历每年1月1日，放假1天
2）劳动节：阳历每年5月1日，放假1天
3）国庆节：阳历每年10月1日，放假3天
4）圣诞节：阳历每年 12 月 25 日，放假1天
3.阴历节假日
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

---

2.分析

这道题目属于日期问题中比较复杂的一类题目，牵涉多个判断。
首先，尤为重要的是春节，因为春节很可能是在1月末这几天，题目中春节是三天，很有可能春节是1.30,1.31,2.1这三天，那么不单独拿出来判断则会容易出错，其次我们将每一个周末判断即可，然后我们在对剩下的节假日进行判断即可，因为剩下的节假日不存在跨月的了。

节假日我们用两个一维数组存储分别放假的月，日。

3.代码：

#include <iostream>
#include <cstdio>
using namespace std;
//存放每一个月有多少天 
int day[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
//存放节假日的月份 
int mm[10] = {1,5,10,10,10,12};
//存放节假日对应的天数 
int dd[10] = {1,1,1,2,3,25};

//进行天数增加 
void nextday(int &m,int &d)
{
    if(d == day[m]){
        d = 1;
        m++;
    } else{
        d++;
    }
}

int main()
{
    int y;
    cin >> y;
    if(y % 400 == 0 || (y % 100 != 0 && y % 4 == 0))//判断闰年 
    {
        day[2]++;
    }

    for(int i = 6;i < 10;i++) //将阴历节假日放进去数组中 
    {
        cin >> mm[i];
        cin >> dd[i];
    }
    int w;
    cin >> w;
    int m = 1;  //代表当前年的1月1号 
    int d = 1;
    int sf = 0;  //春节剩余天数 
    int ans = 0;//放假天数 
    while(m < 13)
    {
        if(m == mm[6] && d == dd[6]) //处理春节，因为春节可能在1月末，可能要跨月份，需要单独处理 
        {
            ans++;
            sf = 2;
        } else if(sf){
            ans++;
            sf--;
        } else if(w == 6 || w == 7){    //判断周末 
            ans++;
        } else{
            for(int i = 0;i < 10;i++)    //判断其他节假日 
            {
                if(d == dd[i] && m == mm[i])
                {
                    ans++;
                    break;
                }

            }
        }
        w++;
        if(w == 8){
            w = 1;
        }
        nextday(m,d);
    }
    cout << ans << endl;
    return 0;
}

欢饮关注自建Blog：http://47.107.118.184