计算星期天的数量

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值