日历有 阳历(公历) 和 阴历(农历) 之分。每年都有法定节假日,这些分成三类——双休、阳历节假日、阴历节假日。
-
双休
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 <iostream>
#include <string.h>
#include <iomanip>
using namespace std;
bool isRun(int y)
{
if(y%4==0&&y%100!=0)
return true;
if(y%400==0)
return true;
return false;
}
int main() {
int count=0;
int y,m1,d1,m2,d2,m3,d3,m4,d4,w;
cin>>y>>m1>>d1>>m2>>d2>>m3>>d3>>m4>>d4>>w;
int mp[]={31,28,31,30,31,30,31,31,30,31,30,31};
int mr[]={31,29,31,30,31,30,31,31,30,31,30,31};
w--;
m1--;d1--;
int jia[9][2]={--m2,--d2,--m3,--d3,--m4,--d4,0,0,4,0,9,0,9,1,9,2,11,24};
int month=0,day=0;
int chunjie=0;
for(int a=0;a<(isRun(y)?366:365);a++)
{
bool isJia=false;
if(w==5||w==6) isJia=true;
else
for(int j=0;j<9;j++)
{
if(month==jia[j][0]&&day==jia[j][1]){
isJia=true;
}
}
if(month==m1&&day==d1){
chunjie=2;
}
if(chunjie>=0){
chunjie--;
isJia=true;
}
if(isJia)count++;
w=(w+1)%7;
day=(day+1)%(isRun(y)?mr[month]:mp[month]);
if(day==0)month++;
}
cout<<count;
return 0;
}