蔡勒公式
蔡勒(Zeller)公式,是一个计算星期的公式,随便给一个日期,就能用这个公式推算出是星期几。时间复杂度:O(1)。具体的在红书P229有。
若要计算的日期是在1582年10月4日或之前,公式则为:
如果没有是之后的话:
可以这样:
也可以这样:
具体推导:蔡勒公式的推导过程
贴个代码:
int whatday(int y, int m
蔡勒(Zeller)公式,是一个计算星期的公式,随便给一个日期,就能用这个公式推算出是星期几。时间复杂度:O(1)。具体的在红书P229有。
若要计算的日期是在1582年10月4日或之前,公式则为:
如果没有是之后的话:
可以这样:
也可以这样:
具体推导:蔡勒公式的推导过程
贴个代码:
int whatday(int y, int m