Problem19

package com.shui.mu.yao.io.algorithm;

import java.util.Calendar;

/**
 * 
 * @author shuimuqinghua77 @date 2011-12-9上午09:58:49
 */
public class Problem19 {

	public static void main(String[] args) {
		int count = oneDayTotal(1901,2000,/** 1901年1月1日是周二 **/Calendar.TUESDAY,/**期望获取每个月第一天周日的总数**/Calendar.SUNDAY);
		System.out.println(count);

	}
/**
 * 
 * @param startYear开始年份
 * @param endYear结束年份
 * @param startWeek开始年份1月1日是星期几
 * @param wantWeek 期望每月第一天为星期几
 * @return
 */
	private static int oneDayTotal(	int startYear,int endYear ,int startWeek,int wantWeek) {

		int week = startWeek;
		int count = 0;/**记录下个月第一天是周日的总数**/
		int week_size = 7;/**一周7天 **/
		/***判断 startYear年1月1日是不是周日**/
		if (week == wantWeek)
			count++;
		for (int year = startYear; year <= endYear; year++) {
			for (int month = 1; month <= 12; month++) {
				int days = getDays(month, year);
				week = (week + days % week_size) % week_size;
				if (week == wantWeek)
						count++;
			}
		}
		/***判断 endYear年1月1日是不是周日，是的话减去**/
		if (week == wantWeek)
			count--;
		return count;
	}

	private static boolean isLeapYear(int year) {
		if (year % 4 == 0 && year % 100 > 0)
			/** 不是世纪，但可以被4整除，为闰年 **/
			return true;
		else if (year % 400 == 0)
			/** 世纪，但可以被400整除，为闰年 **/
			return true;
		else
			return false;

	}

	private static int getDays(int month, int year) {
		if (month == 2) {
			if (isLeapYear(year))
				return 29;
			else
				return 28;
		}
		if (month == 4 || month == 6 || month == 9 || month == 11)
			return 30;
		else
			return 31;
	}
}