鱼C论坛

 找回密码
 立即注册
查看: 1900|回复: 1

[技术交流] C++刷leetcode(1185. 一周中的第几天)【数学】

[复制链接]
发表于 2020-6-15 15:42:16 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
题目描述:

  1. 给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。

  2. 输入为三个整数:day、month 和 year,分别表示日、月、年。

  3. 您返回的结果必须是这几个值中的一个 {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}。



  4. 示例 1:

  5. 输入:day = 31, month = 8, year = 2019
  6. 输出:"Saturday"
  7. 示例 2:

  8. 输入:day = 18, month = 7, year = 1999
  9. 输出:"Sunday"
  10. 示例 3:

  11. 输入:day = 15, month = 8, year = 1993
  12. 输出:"Sunday"


  13. 提示:

  14. 给出的日期一定是在 1971 到 2100 年之间的有效日期。
复制代码


  1. class Solution {
  2. public:
  3.     string dayOfTheWeek(int d, int m, int y) {
  4.         //蔡勒公式
  5.         vector<int>benchmark = {0, 3, 2, 5, 0, 3, 5, 1, 4, 6, 2, 4};
  6.         vector<string>week={"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};
  7.         y -= m < 3;
  8.         return week[(y + y/4 - y/100 + y/400 + benchmark[m-1] + d) % 7];
  9.     }
  10. };
复制代码



注意事项:代码摘自评论区,纯数学问题,了解一下。

本帖被以下淘专辑推荐:

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2020-6-15 15:42:51 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-7-1 10:59

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表