【蓝桥杯】 国庆星期日

    1949年的国庆节（10月1日）是星期六。 
    今年（2012）的国庆节是星期一。

    那么，从建国到现在，有几次国庆节正好是星期日呢？

public class Main {
	public static int isLeap(int date)
	{
		if((date%4==0&&date%100!=0) || date%400 == 0) return 1;
		return 0;
	}
	
public static void main(String[] args) {
	int[][] time= {{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 y1=1949,m1=10,d1=1,x=6;
	int y2=2011,m2=12,d2=31;
	int flag=0;
	while(y1<y2 || m1<m2 ||d1<d2)
	{
		if(m1 == 10 && d1 == 1 && x==0)
		{
			flag++;
		}
		d1++;
		x=(x+1)%7;
		if(d1 == time[m1][isLeap(y1)]+1)
		{
			m1++;
			d1=1;
		}
		if(m1 == 13)
		{
			y1++;
			m1=1;
		}
	}
	System.out.println(flag);
}
}