我们在编程的时候遇到求解日期有关的题目时往往空间复杂度很高因此我们可以使用蔡基姆拉尔森计算公式:
w=(d+2×m+3×(m+1)/5+y+y/4-y/100+y/400)%7
然后把计算出来的w加上1就是真正的星期几了。
注意每年的1,2月要当成上一年13,14月计算,上述的除法均为整除。
假设星期为w,年份为y,月份为m,日期为d。
我们在编程的时候遇到求解日期有关的题目时往往空间复杂度很高因此我们可以使用蔡基姆拉尔森计算公式:
w=(d+2×m+3×(m+1)/5+y+y/4-y/100+y/400)%7
然后把计算出来的w加上1就是真正的星期几了。
注意每年的1,2月要当成上一年13,14月计算,上述的除法均为整除。
假设星期为w,年份为y,月份为m,日期为d。