节假日

练习题：节假日
日历有阳历（公历）和阴历（农历）之分。每年都有法定节假日，这些分成三类——双休、阳历节假日、阴历节假日。
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

import java.util.Scanner;
public class ex13 {
//关键是闰年和12月31日的星期
	static int[][] day=new int[][]{{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}};//防止越界
	static int yang=0;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
        Scanner in=new Scanner(System.in);
        int y=in.nextInt();//年份输入
        int m,d;//定义月日
        yang+=Days(y,1,1,1);  
        yang+=Days(y,5,1,1);  
        yang+=Days(y,10,1,3);  
        yang+=Days(y,12,25,1);  
        for(int i=1;i<=4;i++){
        	m=in.nextInt();
        	d=in.nextInt();
        	if(i==1)   
        		yang+=Days(y,m,d,3);  
            else       
            	yang+=Days(y,m,d,1);  
        }
        int s,e;
        s=in.nextInt();//输入的星期
        int sum=365;   
        e=(31+2*12+3*(12+1)/5+y+y/4-y/100+y/400)%7+1;//对12月31日的星期进行判断
        if(is_leap_year(y)==1) //如果是闰年加1
        	sum++;  
        int p=0;//单独判断星期然后得出要加的天数  
        if(s==7)
        	p+=1;
        else 
        	p+=2;  
        if(e==6)
        	p+=1;  
        if(e==7)
        	p+=2;  
        sum=(sum-(7-s+1)-e)/7*2-yang+12+p;//一年可以整数算的周末数-阴阳历节假日重合的天数+固定的12天+多的
        System.out.println(sum);
        System.out.println();
	}
	//闰年判断
	static int is_leap_year(int year){
		if(year%400==0||(year%100!=0&&year%4==0)){
	        return 1;
	    }
	    return 0;
    }
	//星期判断
	static int whatday(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;
	}
	//阳历节放假天数
	static int Days(int y,int m,int d,int l){
		int q=0;
		for(int i=0;i<=l-1;i++){
			if(whatday(y,m,d)==1)//周六日加 
				q++ ;  
            if(d==day[m][is_leap_year(y)]){  
                m++;  
                d=1;  
            }  
           else d++;  	
		}
		return q;
	}
}