一年有多少节假日

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

  1. 双休

    1)周六和周日 22

  2. 阳历节假日

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

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

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

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

  3. 阴历节假日

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

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

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

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

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

输入格式

第一行输入年份 y(1900 < y \leq 2050)y(1900<y2050)

接下来 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;
}


  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值