38-节假日

问题描述：

日历有 阳历（公历） 和 阴历（农历） 之分。每年都有法定节假日，这些分成三类——双休、阳历节假日、阴历节假日。

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\le 2050)$。

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

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

输出格式

输出一个整数，表示当年放假的天数。

样例输入

2017
1 28
4 4
5 30
10 4
7

样例输出

113

代码解析：

#include<iostream>  
#include<algorithm>  
#define isyear(x) (x%400==0||(x%4==0&&x%100!=0))?1:0  
using namespace std;  
int ans=0;  
int day[13][2]={  
    0,0,31,31,28,29,31,31,30,30,31,31,30,30,31,31,31,31,30,30,  
    31,31,30,30,31,31  
    };  
int get(int y,int m,int d){  
    if(m==1||m==2){  
        m+=12;  
        y-=1;  
    }  
    int temp=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7+1;  
    if(temp==6||temp==7)return 1;  
      return 0;  
}  
int deal(int y,int m,int d,int lo){  
     int cc=0;  
    for(int i=0;i<=lo-1;i++){  
        if(get(y,m,d)) cc++ ;  
        if(d==day[m][isyear(y)]){  
            m++;  
            d=1;  
        }  
       else d++;            
    }  
    return cc;    
}   
int main(){  
    int year;cin>>year;  
    int ip1,ip2;  
    ans+=deal(year,1,1,1);  
    ans+=deal(year,5,1,1);  
    ans+=deal(year,10,1,3);  
    ans+=deal(year,12,25,1);  
    for(int i=1;i<=4;i++){  
          cin>>ip1>>ip2;  
        if(i==1)ans+=deal(year,ip1,ip2,3);  
        else ans+=deal(year,ip1,ip2,1);  
    }  
    int beg,end;cin>>beg;  
    int sum=365;  
    end=(31+2*12+3*(12+1)/5+year+year/4-year/100+year/400)%7+1;  
    if(isyear(year))sum++;  
    int h=0;  
    if(beg==7)h+=1;else h+=2;  
    if(end==6)h+=1;  
    if(end==7)h+=2;  
    sum=(sum-(7-beg+1)-end)/7*2-ans+12+h;  
    cout<<sum<<endl;  
    return 0;  
}