蔡勒公式（根据日期计算出周几）

蔡勒公式（根据日期计算出周几）

随便给一个日期，就能用这个公式推算出是星期几。不过，公式只适合于1582年10月15日之后的情形（当时的罗马教皇将恺撒大帝制订的儒略历修改成格里历，即今天使用的公历）。

蔡勒公式：  W=[C / 4] - 2C + y + [y / 4] + [26(m + 1) / 10] + d - 1 （其中[ ]为取整符号）

W是所求日期的星期数.

   如果求得的数大于7,可以直接对7取余，不过周日就输出为0了。
   如果求得的数小于0,可以加上7的倍数，直到结果大于零小于7为止

C是公元年份的前两位数字,
y是已知公元年份的后两位数字;
m是月数,
d是日数.
方括[ ]表示只截取该数的整数部分。

所求的月份如果是1月或2月,则应视为前一年的13月或14月.

所以公式中m 的取值范围不是1-12,而是3-14.

代码

#include <stdio.h>

int Change(int year, int month, int day) //根据日期判断出星期几
{
if(month == 1 || month == 2)
{
month += 12;
year--;
}
int c = year / 100;
int y = year % 100;
int m = month;
int d = day;
int W = c / 4 - 2 * c + y + y / 4 + 26 * (m + 1) / 10 + d - 1;

int ans;

if(W < 0)
ans = (W + (-W / 7 + 1) * 7) % 7;
else
ans = W % 7;
if(ans == 0) //星期7而不是星期0
return ans + 7;
return ans;
}

int main()
{
int year, month, day;

while(scanf("%d %d %d", &year, &month, &day) != EOF)
printf("星期%d\n\n", Change(year, month, day));

return 0;
}







原文链接：http://blog.csdn.net/qq_32680617/article/details/52704208

蔡勒公式的推导过程：http://blog.csdn.net/walton_/article/details/51519607


参考：http://blog.csdn.net/an327104/article/details/25155551