计算某天是星期几

#include <iostream>
using namespace std;

bool IsLeapYear(long dwYear);
bool IsDateValid(long dwYear, long dwMonth, long dwDay);

//-------------------------------------------------------------------------------
// 蔡勒（Zeller）公式（只适合于1582年10月15日之后的情形）：
//     W = Y + [Y/4] + [C/4] - 2C + [13(M+1)/5] + D - 1
//
// 公式中的符号含义如下：
//     C：世纪数减一（年的高两位数）；
//     Y：年（年的低两位数）；
//     M：月（M大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的
//        13、14月来计算，比如2005年1月1日要看作2004年的13月1日来计算）；
//     D：日；
//     []代表取整，即只要整数部分。
//     W：星期；W对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，
//        5-星期五，6-星期六
//     注意负数不能按习惯的余数的概念求余数，只能按数论中的余数的定义求余。为了
//     方便计算，我们可以给它加上一个7的整数倍，使它变为一个正数，再求余。
//
// 以2005年2月14日为例：C=20，Y=4，M=14，D=14
//     W = 4 + [4/4] + [20/4] - 2*20 + [26*(14+1)/10] + 14 - 1
//       = 4 + 1     + 5      - 40   + 39             + 14 - 1
//       = 22 (除以7余1)
// 所以2005年2月14日是星期一。
//
//-------------------------------------------------------------------------------
long CalcDayofWeek(long dwYear, long dwMonth, long dwDay)
{
   long dwWeek;
   long dwCentury;
   long dwNewYear, dwNewMonth;

   if (!IsDateValid(dwYear, dwMonth, dwDay))
   {
      return -1;
   }

   // 某年的1、2月要看作上一年的13、14月
   if (dwMonth < 3)
   {
      dwNewMonth = dwMonth + 12;
      dwNewYear = (dwYear - 1)%100;
   }
   else
   {
      dwNewMonth = dwMonth;
      dwNewYear = dwYear%100;
   }

   dwCentury = dwYear/100;

   // 为避免最后结果为负，加上了 7C，公式变为：
   // W = Y + [Y/4] + [C/4] - 2C + [13(M+1)/5] + D - 1 + 7C
   // W = Y + [Y/4] + [C/4] + 5C + [13(M+1)/5] + D - 1
   dwWeek = dwNewYear + dwNewYear/4 + dwCentury/4 + 5*dwCentury
      + 13*(dwNewMonth+1)/5 + dwDay - 1;

   dwWeek = dwWeek % 7;

   return dwWeek;
}

int main(int argc, char* argv[])
{
   char szDay[25] = {' '};

   long w = CalcDayofWeek(2005, 3, 1);

   switch(w)
   {
   case 0:
      sprintf(szDay, "Sunday");
      break;
   case 1:
      sprintf(szDay, "Monday");
      break;
   case 2:
      sprintf(szDay, "Tuesday");
      break;
   case 3:
      sprintf(szDay, "Wednesday");
      break;
   case 4:
      sprintf(szDay, "Thursday");
      break;
   case 5:
      sprintf(szDay, "Friday");
      break;
   case 6:
      sprintf(szDay, "Saturday");
      break;
   default:
      sprintf(szDay, "Invalid Date!");
      break;
   }
   cout << szDay << endl;
   return 0;
}

//
// 判断某年是否为闰年
//
bool IsLeapYear(long dwYear)
{
   if ( ((dwYear%4 == 0) && (dwYear%100 != 0))
      || (dwYear%400 == 0) )
   {
      return true;
   }
   return false;
}

//
// 判断日期是否有效
//
bool IsDateValid(long dwYear, long dwMonth, long dwDay)
{
   if ( (dwYear < 1) || (dwMonth < 1) || (dwMonth > 12) || (dwDay < 1) )
   {
      return false;
   }

   //闰年的二月有29天，否则只有28天
   if (dwMonth == 2)
   {
      if (IsLeapYear(dwYear))
      {
         if (dwDay > 29)
         {
            return false;
         }
      }
      else if (dwDay > 28)
      {
         return false;
      }
   }
   else
   {
      //大月有31天，小月只有30天
      if ( (dwMonth == 1)
         || (dwMonth == 3)
         || (dwMonth == 5)
         || (dwMonth == 7)
         || (dwMonth == 8)
         || (dwMonth == 10)
         || (dwMonth == 12) )
      {
         if (dwDay > 31)
         {
            return false;
         }
      }
      else if ( (dwMonth == 4)
            || (dwMonth == 6)
            || (dwMonth == 9)
            || (dwMonth == 11) )
      {
         if (dwDay > 30)
         {
            return false;
         }
      }
      else
      {
         return false;
      }
   }

   return true;
}