蔡勒公式

蔡勒（Zeller）公式，是一个计算星期的公式，随便给一个日期，就能用这个公式推算出是星期几。 W =〔 [c/4] - 2c + y + [y/4] + [13 * (m+1) / 5] + d - 1 〕% 7 其中， w ：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六 c ：世纪减1（年份前两位数） y ：年（后两位数） m ：月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003年1月1日要看作2002年的13月1日来计算） d ：日 [ ]代表取整，即只要整数部分。 1 //Y为年份，m为月份，d为日期 2 3 int Zeller(int Y, int m, int d) 4 { 5 int c = Y / 100, y = Y % 100; 6 if (m < 3) m += 12; 7 int w = (c/4 - 2*c + y + y/4 + 13*m/5 + d - 1) % 7; 8 if (w < 0) w += 7; 9 return w; 10 } View Code 来源： https://www.cnblogs.com/plumrain/p/3523543.html

　　之所以知道蔡勒公式，是因为今天在九度上做的一道题目[ 题目1043：Day of Week ]。以前也曾经做过求星期几这样的题目，当时的做法比较粗暴：已经知道某年某月某日是星期几，要求现在给的某天是星期几，直接求给的日期和已知日期的相差天数对7取余，再根据已知的星期做相应的调整即可。这样的做法不仅繁琐，而且一不留神就有可能算错。这次又碰到类似的题目，希望尝试新的方法。于是在查资料的过程中，知道了蔡勒公式。于是用蔡勒公式来解决了这道题目，虽然知道蔡勒公式，但是在使用过程中依旧错误不断。其实是因为对蔡勒公式理解不深刻导致的。 　　蔡勒公式的形式如下：w=[C/4]-2*c+y+[y/4]+[13*(M+1)/5]+d-1 　　其中各参数含义如下： 　　w：蔡勒公式计算出来的一个数。 w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六。 　　C：当前世纪数-1（即年份前两位） 　　y：年份后两位 　　M：月份 　　d：日 　 [...]:表示取整数部分（非四舍五入） 　　使用时需要注意以下几点： 　　（1）w的值。w的值最后计算出来有可能是负数，而负数对7取余可能会因为环境不同而得到不同的值。所以，为了避免负数取余可能出现的问题，可以对w做个判断，如果w小于0，用w+=7使w为正。 　　（2）M。M的取值范围为[3,14]。其中，13