今日算法:蓝桥杯基础题之“星期一”

你好同学,我是沐爸,欢迎点赞、收藏、评论和关注!

今日算法第 5 题,你知道 20 世纪有多少个"星期一"吗?一起看看吧。

问题描述

整个 20 世纪(1901 年 1 月 1 日至 2000 年 12 月 31 日之间),一共有多少个星期一?请使用 JavaScript 编写一个函数来计算这个数字。

解题思路(一)

要解决这个问题,我们需要遍历整个 20 世纪的所有日期,并检查每个日期是否是星期一。我们可以使用 JavaScript 的 Date 对象来实现这一点。具体步骤如下:

  1. 创建一个 Date 对象,表示 1901 年 1 月 1 日。
  2. 使用一个循环遍历从 1901 年 1 月 1 日到 2000 年 12 月 31 日的所有日期。
  3. 在每次循环中,检查当前日期是否是星期一(即 getDay() 方法返回 1)。
javascript 复制代码
function countMondays(startYear, endYear) {
  let count = 0;
  const startDate = new Date(startYear, 0, 1); // 1月1日,注意月份是从0开始的
  const endDate = new Date(endYear + 1, 0, 1); // 下个世纪的开始,不包含在内

  let currentDate = new Date(startDate);
  while (currentDate < endDate) {
    if (currentDate.getDay() === 1) {
      // 0是星期日,1是星期一
      count++;
    }
    currentDate.setDate(currentDate.getDate() + 1); // 移动到下一天
  }
  return count;
}

// 计算20世纪(1901~2000)的星期一数量
const mondays = countMondays(1901, 2000);
console.log(mondays); // 输出结果

解题思路(二)

第一种解题思路需要遍历至少 365 * 100 = 36500 次,效率较低。我们可以先计算出第一天是否是星期一,如果不是,找到临近的下一个星期一,每隔 7 天加一次数据,这样可以让遍历次数减少 6/7= 85%以上。

javascript 复制代码
function countMondays(startYear, endYear) {
  // 定义开始和结束日期
  const startDate = new Date(startYear, 0, 1); // 1月1日,注意月份是从0开始的
  const endDate = new Date(endYear + 1, 0, 1); // 下个世纪的开始,不包含在内

  // 计算起始日期是星期几(getDay() 返回0-6,其中0代码星期日,1代表星期一)
  let weekDayOfStart = startDate.getDay();

  // 如果起始日期不是星期一,则找到下一个星期一
  if (weekDayOfStart !== 1) {
    startDate.setDate(startDate.getDate() + ((1 - weekDayOfStart + 7) % 7));
  }

  // 初始化计数器
  let count = 0;

  // 遍历从下一个星期一开始到结束日期的所有日期
  while (startDate < endDate) {
    count++;
    startDate.setDate(startDate.getDate() + 7); // 每次增加7天,即一周
  }

  return count;
}

const mondays = countMondays(1901, 2000);
console.log(mondays);

总结

通过上述两种方法,我们可以计算出 20 世纪(1901 年 1 月 1 日至 2000 年 12 月 31 日之间)的星期一数量是 5217,你算对了吗?第一种方法直接遍历所有日期,效率较低;第二种方法通过找到起始日期的下一个星期一,并每隔 7 天计数,效率更高。

好了,分享结束,谢谢点赞,下期再见。

相关推荐
每天吃饭的羊18 分钟前
state和ref
前端·javascript·react.js
GEO_YScsn19 分钟前
Vite:Next-Gen Frontend Tooling 的高效之道——从原理到实践的性能革命
前端·javascript·css·tensorflow
GISer_Jing19 分钟前
滴滴二面(准备二)
前端·javascript·vue·reactjs
摇滚侠25 分钟前
Vue3入门到实战,最新版vue3+TypeScript前端开发教程,笔记03
javascript·笔记·typescript
GISer_Jing27 分钟前
滴滴二面准备(一)
前端·javascript·面试·ecmascript
塔中妖31 分钟前
【华为OD】查找接口成功率最优时间段
算法·链表·华为od
塔中妖34 分钟前
【华为OD】最大子矩阵和
算法·华为od·矩阵
lecepin43 分钟前
AI Coding 资讯 2025-09-10
前端·javascript·面试
书源1 小时前
灵活性和可维护性,被严重低估的编程原则
前端·javascript·vue.js
努力学习的小廉1 小时前
深入了解linux系统—— 线程同步
linux·服务器·数据库·算法