力扣1185 一周中的第几天

最新推荐文章于 2025-01-14 09:38:07 发布

zjsru_Beginner

最新推荐文章于 2025-01-14 09:38:07 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode p2p 算法

本文链接：https://blog.youkuaiyun.com/zjsru_Beginner/article/details/122527339

本文介绍了一个将指定日期转换为其对应星期几的算法实现。通过计算从1971年1月1日至目标日期的总天数，并考虑闰年和平年的影响，最终确定目标日期是一周中的哪一天。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入为三个整数：day、month 和 year，分别表示日、月、年。

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

测试样例

示例 1：

输入：day = 31, month = 8, year = 2019
输出："Saturday"

示例 2：

输入：day = 18, month = 7, year = 1999
输出："Sunday"

示例 3：

输入：day = 15, month = 8, year = 1993
输出："Sunday"

提示：

给出的日期一定是在 1971 到 2100 年之间的有效日期。

由于一年有12个月份，一周有7个日子，对于这些内容先进行简单的处理，分别用数组和容器进行存储方便我们后面的调用，这里对2月选择是平年，润年的情况会在之后进行处理.

int nums[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 };
vector<string>s = { "Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday" };

从题目中所给的信息可以看出年份一定是从1971年开始的，1971年是一个平年，因此之后的日期就是从1971年1月1日开始计算，并且增加，先处理年的部分，并闰年进行处理

int n = 0;
	for (int i = 1971;i < year;i++) {
		n+= 365;
		if((i% 100 != 0 && i% 4 == 0) || i% 400 == 0)
			n++;
	}

之后对月日进行处理，同时需要考虑到该年是闰年的问题

for(int i= 0;i< month- 1;i++)
		n+= nums[i];
	n+= day;
	if(month> 2 && ((year% 400 == 0) || (year% 100 != 0 && year% 4 == 0)))
		n++;

1971年1月1日是周五，在最后输出是进行一定的处理即可

class Solution {
public:
int nums[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 };
vector<string>s = { "Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday" };
    string dayOfTheWeek(int day, int month, int year) {
        int n = 0;
	for (int i = 1971;i < year;i++) {
		n+= 365;
		if((i% 100 != 0 && i% 4 == 0) || i% 400 == 0)
			n++;
	}
	for(int i= 0;i< month- 1;i++)
		n+= nums[i];
	n+= day;
	if(month> 2 && ((year% 400 == 0) || (year% 100 != 0 && year% 4 == 0)))
		n++;
	return s[(n+ 4) % 7];
    }
};