计算星期天的数量

以下是一些已知信息,但是或许你需要自己做一些其他的调查。
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());
 }
}

猜你喜欢

转载自blog.csdn.net/qq_54537215/article/details/124004152