计蒜客|节假日

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/z914022466/article/details/70336538

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

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