以下是一些已知信息,但是或许你需要自己做一些其他的调查。
1900 年 1 月 1 日是星期一。
30 天的月份有:9 月,4 月,6 月,1 1 月。
此外的月份都是 31 天,当然 2 月除外。
2 月在闰年有 29 天,其他时候有 28 天。
年份可以被 4 整除的是闰年,但是不能 400 整除的世纪年(100 的整数倍年)除外。
求:20 世纪(1901 年 1 月 1 日到 2000 年 12 月 31 日)一共有多少个星期日落在了当月的第一天?
- 思路:
*蔡勒(Zeller)公式:根据任意日期,计算当天星期几(查一下)- 答案:171
public class Main {
public String run() {
int count = 0;
for (int y = 1901; y <= 2000; y++) {
for (int m = 1; m <= 12; m++) {
if (dayOfWeek(y, m, 1) == 0) // Sunday
count++;
}
}
return Integer.toString(count);
}
// 返回值: 0 = Sunday, 1 = Monday, ..., 6 = Saturday.
private static int dayOfWeek(int year, int month, int day) {
if (year < 0 || year > 10000 || month < 1 || month > 12 || day < 1 || day > 31)
throw new IllegalArgumentException();
// Zeller 公式
int m = (month - 3 + 4800) % 4800;
int y = (year + m / 12) % 400;
m %= 12;
return (y + y/4 - y/100 + (13 * m + 2) / 5 + day + 2) % 7;
}
public static void main(String[] args) {
System.out.println(new Main().run());
}
}