/*	國慶星期日
1949年的國慶節（10月1日）是星期六。 
今年（2012）的國慶節是星期一。
那麼，從建國到現在，有幾次國慶節正好是星期日呢？
只要答案，不限手段！
可以用windows日曆，windows計算器，Excel公式，。。。。。
當然，也可以程式設計！
不要求寫出具體是哪些年，只要一個數目！
千萬不要提交原始碼！
答案不要寫在這裡，寫在“解答.txt”中
 */
public class T17 {
	public static int calc(int n,int m,int d){
		int[][] days = {{0,31,28,31,30,31,30,31,31,30,31,30,31},	// 平年
					   {0,31,29,31,30,31,30,31,31,30,31,30,31}};// 閏年
		int b = 0;	// 預設為平年
		if(n%4==0&&n%100!=0||n%400==0) b = 1;	// 是閏年
		int sum = d;
		for(int i=0;i<m;i++){
			sum += days[b][i];
		}
		return sum;
	}
	public static void main(String[] args){
		int count = 0;
		// 1949年的國慶節（10月2日）是星期日。 
		// 得到這年10月2號後的的剩餘天數
		int total = calc(1949,12,31)-calc(1949,10,2);
		for(int i=1950;i<2012;i++){
			// calc(i)計算每年的10月1日是這一年的第天數,再用總天數對7取餘==0說明是週日
			total += calc(i,10,1);	// 計算當年到10月1的總天數
			if(total%7==0){	
				System.out.println(i+"年10月1日");
				count++;	// 次數加1
			}
		}
		System.out.println("總數:"+count);
	}
}
 

1950年10月1日
1961年10月1日
1967年10月1日
1972年10月1日
1978年10月1日
1989年10月1日
1995年10月1日
2000年10月1日
2006年10月1日
總數:9