【1185】一周中的第几天

2022-01-15 19:31:18 阅读：177 来源： 互联网

标签：01 第几天闰年 int 31 1185 days year 一周

场景：

题目：一周中的第几天
（1）需求：给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天；输入为三个整数：day、month 和 year，分别表示日、月、年。您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。
（2）示例：
示例 1：
输入：day = 31, month = 8, year = 2019
输出：“Saturday”
（3）提示：
给出的日期一定是在 1971 到 2100 年之间的有效日期；

思路：

（1）提示：了解年月日的基本信息，详见扩展；
（2）确定当前年是闰年还是非闰年（闰年可以整除4并且100或者整除400），闰年366天，非闰年365天；
（3）确定二月天数：闰年29天，非闰年28天；
（4）有效日期区间是 [1971-2100]，为了在计算天数中确定闰年或非闰年，选取1970作为参照年，1970-01-01为参照日期，求传入的日期到参照日期之间的总天数；
（5）确定月数组：月输入范围为1-12，因此巧妙的将数组中下标为0的元素设置为0，下标为1的元素才是第一个月的天数；
（6）确定周数组：1970-01-01是周四，数组中存储着一周中的七天，总天数days初始化为0，那么当days = 1时，表示这一天是周四，即days = 0时表示周三，根据这一特性，巧妙的设置周数组将周三作为下标为0的元素，weeks[days%7]就可以很好的确定是周几；
（7）这个巧妙的方法来源于官方题解下一位名为 lion-girl 的用户；

扩展：

（1）一个月有28、29、30、31天；
（2）一月、三月、五月、七月、八月、十月、十二月这七个月是31天；
（3）四月、六月、九月、十一月这四个月是30天；
（4）二月的闰年是29天，非闰年是28天；
（5）农历就是阴历，阳历就是公历；

代码实现：

#include <string>
#include <sstream>
using namespace std;
class Solution
{
public:
    string dayOfTheWeek(int day, int month, int year)
    {
        int daysOfMonth[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        string weeks[] = {"Wednesday", "Thursday", "Friday", "Saturday", "Sunday", "Monday", "Tuesday"};
        // 求一年中天数
        int days = 0;
        for (int y = 1970; y < year; y++)
        {
            days += isRun(y) ? 366 : 365;
        }
        // 更新一年中二月天数
        if (isRun(year))
        {
            daysOfMonth[2] = 29;
        }
        // 求总天数
        for (int m = 1; m < month; m++)
        {
            // 1970-01-01 + 1971-xx
            days += daysOfMonth[m];
        }
        // 1970-01-01 + 1971-xx-xx
        days += day;
        // 一周中的第几天
        return weeks[days % 7];
    }

private:
    // 是否闰年 (闰年 366天、非闰年365天)
    bool isRun(int year)
    {
        return (year % 4 == 0 && year % 100 != 0) || year % 400 == 0;
    }
};

标签：01,第几天,闰年,int,31,1185,days,year,一周
来源： https://blog.csdn.net/weixin_44047389/article/details/122514111

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

【1185】一周中的第几天

场景：

思路：

扩展：

代码实现：