C语言根据日期判断星期几使用基姆拉尔森计算公式
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
C语言根据日期判断星期几(使用基姆拉
尔森计算公式)
算法如下:
基姆拉尔森计算公式
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来代入公式计算。
以公元元年为参考,公元元年1月1日为星期一;;程序如下:
#include "stdio.h"
void CaculateWeekDay(int y,int m, int d)
{
if(m==1||m==2) {
m+=12;
y--;
}
int
iWeek=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;
switch(iWeek)
{
case 0: printf("星期一\n"); break; case 1: printf("星期二\n"); break; case 2: printf("星期三\n"); break; case 3: printf("星期四\n"); break; case 4: printf("星期五\n"); break; case 5: printf("星期六\n"); break; case 6: printf("星期日\n"); break; }
}
void main()
{
int year=0,month=0,day=0;
printf("请输入日期:\n格式为:
1900,1,1\n");
char temp = '1';
while (temp != '0')
scanf("%d,%d,%d",&year,&month,& amp;day);
scanf("%c",&temp);
CaculateWeekDay(year,month,day);
printf("输入0退出,其他继续:");
scanf("%c",&temp);
}
}
运行效果:
请输入日期:
格式为:1900,1,1
2008,4,29
星期二
输入0退出,其他继续:d
2008,1,1
输入0退出,其他继续:l
2008,8,8
星期五
输入0退出,其他继续:0
请按任意键继续. . .
编者注:用来算现在真实日期的星期是没有问题的。原理是根据已知公元1年1月1日的星期数来推算。如果在你的题目中约定了某天是星期几,你要注意那天的星
期是否跟真实的星期相同,如果不同,需要考虑相差几天!
如果大家觉得不够过瘾,可以看看以下该公式的推
导过程,让大家对历法有个更深刻的认识
下面我们完全按自己的思路由简单到复杂一步步进行推导……
推导之前,先作两项规定:
①用 y, m, d, w 分别表示年月日星期(w=0-6 代表星期日-星期六
②我们从公元0年1月1日星期日开始
一、只考虑最开始的 7 天,即 d = 1---7 变换到 w =
很直观的得到:
w = d-1
二、扩展到整个1月份
模7的概念大家都知道了,也没什么好多说的。不过也
可以从我们平常用的日历中看出来,在周历里边每列都
是一个按7增长的等差数列,如1、8、15、22的星期都是相同的。所以得到整个1月的公式如下:
w = (d-1) % 7 --------- 公式⑴
三、按年扩展
由于按月扩展比较麻烦,所以将年扩展放在前面说
① 我们不考虑闰年,假设每一年都是 365 天。由于
365是7的52倍多1天,所以每一年的第一天和最后一
天星期是相同的。
也就是说下一年的第一天与上一年的第一天星期滞后一天。这是个重要的结论,每过一年,公式⑴会有一天的
误差,由于我们是从0年开始的,所以只须要简单的加
上年就可以修正扩展年引起的误差,得到公式如下:
w = (d-1 + y) % 7
② 将闰年考虑进去
每个闰年会多出一天,会使后面的年份产生一天的误差。如我们要计算2005年1月1日星期几,就要考虑前面的
已经过的2004年中有多少个闰年,将这个误差加上就可以正确的计算了。
根据闰年的定义(能被4整但不能被100整除或能被400整),得到计算闰年的个数的算式:y/4 - y/100 + y/400。由于我们要计算的是当前要计算的年之前的闰年数,所
以要将年减1,得到了如下的公式:
w = [d-1+y + (y-1)/4-(y-1)/100+(y-1)/400] % 7 -----公式⑵
现在,我们得到了按年扩展的公式⑵,用这个公式可以
计算任一年的1月份的星期
四、扩展到其它月
考虑这个问题颇费了一翻脑筋,后来还是按前面的方法
大胆假才找到突破口。
①现在我们假设每个月都是28天,且不考虑闰年
有了这个假设,计算星期就太简单了,因为28正好是7
的整数倍,每个月的星期都是一样的,公式⑵对任一个
月都适用:)
②但假设终究是假设,首先1月就不是28天,这将会造成2月份的计算误差。1月份比28天要多出3天,就是
说公式⑵的基础上,2月份的星期应该推后3天。
而对3月份来说,推后也是3天(2月正好28天,对3月的计算没有影响)。