博客

题目

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

输入为三个整数：

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

  年之间的有效日期。

闰年的计算方式：  看是否能被4整除

星期的计算方式：

# C：2(3 - (c mod4))（格里历）、(4 - c)mod7（儒略历）或查世纪星期表
# Y：(ymod28 + [y mod28 / 4])mod7（闰年1、2月份Y - 1）或查年份星期表
# M：(3.4 + (m - 3)mod12×2.6)mod7（1、2月份M - 1）或查月份星期表
# D：dmod7、或查日期星期表

python代码

class Solution(object):
    def dayOfTheWeek(self, day, month, year):
        """
        :type day: int
        :type month: int
        :type year: int
        :rtype: str
        """
        S = ["Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"]
        C = 2*(3-(year//100) % 4)
        Y = ((year % 100) % 28+((year % 100) % 28)//4)%7
        M = int((3.4 + (month - 3) % 12 * 2.6) % 7)
        D = int(day % 7)
        if year % 4 == 0 and (month == 1 or month == 2):
            Y = Y-1
        if month == 1 or month ==2:
            M = M-1
        f = (C+Y+M+D) % 7
        print(C,Y,M,D,f)
        return S[f]