20世纪有多少个星期日是当月的第一天？

以下是一些已知信息，但是或许你需要自己做一些其他的调查。

• 1900年1月1日是星期一。
• 30天的月份有：9月，4月，6月，11月。
• 此外的月份都是31天，当然2月除外。
• 2月在闰年有29天，其他时候有28天。
• 年份可以被4整除的时候是闰年，但是不能被400整除的世纪年（100的整数倍年）除外。

20世纪（1901年1月1日到2000年12月31日）一共有多少个星期日落在了当月的第一天？

 

public class Test {
	public static boolean isLeapYear(int year) {
		if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
			return true;
		return false;
	}
	public static void main(String[] args) {
		int count = 0;
		int[][] arr = new int[][] {
				{ 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 week = 1;
		for (int i = 1900; i <= 2000; i++) {
			if (isLeapYear(i)) {
				for (int j = 1; j <= 12; j++) {
					week = (week + arr[1][j]) % 7;
					if (week == 0 && i >= 1901)
						count++;
				}
			} else {
				for (int j = 1; j <= 12; j++) {
					week = (week + arr[0][j]) % 7;
					if (week == 0 && i >= 1901)
						count++;
				}
			}
		}
		System.out.println(count);
	}
}