计算任何一天是星期几的几种算法

计算任何一天是星期几的几种算法

一：常用公式

W = [Y-1] + [(Y-1)/4] - [(Y-1)/100] + [(Y-1)/400] + D

Y是年份数，D是这一天在这一年中的累积天数，也就是这一天在这一年中是第几天。

二：蔡勒（Zeller）公式

w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1

公式中的符号含义如下，w：星期；c：世纪；y：年（两位数）； m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003年1月1日要看作2002年的13月1日来计算）；d：日；[ ]代表取整，即只要整数部分。

相比于通用通用计算公式而言，蔡勒（Zeller）公式大大降低了计算的复杂度。

三：对蔡勒（Zeller）公式的改进

相比于另外一个通用通用计算公式而言，蔡勒（Zeller）公式大大降低了计算的复杂度。不过，笔者给出的通用计算公式似乎更加简洁（包括运算过程）。现将公式列于其下：
W=[y/4]+r (y/7)-2r(c/4)+m’+d

公式中的符号含义如下，r ( )代表取余，即只要余数部分；m’是m的修正数，现给出1至12月的修正数1’至12’如下：（1’，10’）=6；（2’，3’，11’）=2；（4’，7’）=5；5’=0；6’=3；8’=1；（9’，12’）=4（注意：在笔者给出的公式中，y为润年时1’=5；2’=1）。其他符号与蔡勒（Zeller）公式中的含义相同。

四：基姆拉尔森计算公式

这个公式名称是我给命名的，哈哈希望大家不要见怪。

W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) mod 7

在公式中d表示日期中的日数，m表示月份数，y表示年数。

注意：在公式中有个与其他公式不同的地方：

把一月和二月看成是上一年的十三月和十四月，例：如果是2004-1-10则换算成：2003-13-10来代入公式计算

//y：年，m：月，d：日。在参数都只传入相应的整数
    // ********************************************/
string str_week(int y,int m,int d){ 
   int a=7; // 用来保存计算得到的星期几的整数
   string str_date="";
   if((m==1)||(m==2))//如果是一月或二月进行换算
   {
    m+=12;
    y--;
   }
   a=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;   //得到的星期几的整数
   switch (a){ 
    case 0:
     str_date="星期一";
     break;
    case 1:
     str_date="星期二";
     break;
    case 2:
     str_date="星期三";
     break;
    case 3:
     str_date="星期四";
     break;
    case 4:
     str_date="星期五";
     break;
    case 5:
     str_date="星期六";
     break;
    case 6:
     str_date="星期日";
     break;
   }
   return str_date; 
}

int main()
{
 int y, m, d;
 cout << "输入日期：如 2012-03-30" << endl;
 scanf("%d-%d-%d", &y, &m,&d);
 cout << str_week(y, m, d) << endl;
}

原文地址：http://blog.csdn.net/whz_zb/article/details/7425260