Question

编写一个程序，只要输入年月日，就能回答那天是星期几

[实验提示]
1、已知公元1 年1 月1 日是星期一
2、算法提示：如果输入的是2006 年3 月12 日，计算方法是
(1) 先计算从公元0001 年初（0001-1-1）到2005 年末(2005-12-31)共多少天，注意其中
有闰年，闰年是366 天，平年是365 天。闰年的判断条件满足：
(( year%4==0 && year%100!=0 )!!(year%400==0))
(2) 然后再计算2006 年1 月1 日到2006-3-12 是多少天。注意同样判断本年度是否闰年，
即二月份是28 天还是29 天。
(3) 上述两部分相加即从公元0001 年初（0001-1-1）到2006 年末(2006-3-12)的天数，
用该天数模7（total%7）即得到星期数。

Answer 1

#include <stdio.h>

/* 检验该年是否为闰年 */
bool Leap(int year)
{
if((year%4==0 && year%100!=0 )||(year%400==0))
return true;
else
return false;
}

int Day(int y,int m,int d)
{
int i,n=1;
/* 计算该年份（如2010年）1月1日是星期几 */
for(i=1;i<y;i++)
{
if(Leap(i))
n = (n+366)%7;
else
n = (n+365)%7;
}
/* 计算该月份1日是星期几 */
for(i=1;i<m;i++)
{
switch(i)
{
case 2:
if(Leap(y)) n = (n+29)%7;
else n = (n+28)%7;break;
case 4:case 6:case 9:case 11:
n = (n+30)%7;break;
default:
n = (n+31)%7;break;
}

}
/* 最后，计算这一天是星期几 */
n = (n+d-1)%7;
return n;
}

int main()
{
//如果n=0，代表是星期日
printf("%d\n",Day(2010,9,12));
return 0;
}