蔡勒公式
来源:互联网 发布:input file js 编辑:程序博客网 时间:2024/04/29 22:31
#include <stdio.h>int main(){int year,month,day;while(scanf("%d%d%d",&year,&month,&day)!=EOF){int i,j,k;int c=year/100;int y=year-c*100;int week=int(c/4)-2*c+int(y+y/4)+int(13*(month+1)/5)+day-1;while(week<0){ week+=7; }week%=7;switch(week){case 1: printf("Monday\n"); break;case 2: printf("Tuesday\n"); break;case 3: printf("Wednesday\n"); break;case 4: printf("Thursday\n");break;case 5: printf("Friday\n"); break;case 6: printf("Saturday\n");break;case 0: printf("Sunday\n"); break;}}return 0;}
蔡勒(Zeller)公式,是一个计算星期的公式,随便给一个日期,就能用这个公式推算出是星期几。
W = [C/4] - 2C + y + [y/4] + [13 * (M+1) / 5] + d - 1
(或者是:w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1)
若要计算的日期是在1582年10月4日或之前,公式则为
w=y+[y/4]+[c/4]-2c+[13(m+1)/5]+d+2
以1572年9月3日为界:
1572年9月3日后:w = (d + 2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;
1572年9月3日前:w = (d+2*m+3*(m+1)/5+y+y/4+5) % 7;
w:星期; w对7取模得:0-星期日,1-星期一,2-星期二,3-星期三,4-星期四,5-星期五,6-星期六
c:世纪减1(年份前两位数)
y:年(后两位数)
m:月(m大于等于3,小于等于14,即在蔡勒公式中,某年的1、2月要看作上一年的13、14月来计算,比如2003年1月1日要看作2002年的13月1日来计算)
d:日
[ ]代表取整,即只要整数部分。
下面以中华人民共和国成立100周年纪念日那天(2049年10月1日)来计算是星期几,过程如下:
w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1
=49+[49/4]+[20/4]-2×20+[26×(10+1)/10]+1-1
=49+[12.25]+5-40+[28.6]
=49+12+5-40+28
=54 (除以7余5)
即2049年10月1日(100周年国庆)是星期五。
再比如计算2006年4月4日,过程如下:
w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1
=6+[6/4]+[20/4]-2*20+[26*(4+1)/10]+4-1
=-12 (除以7余5,注意对负数的取模运算!实际上应该是星期二而不是星期五)
w=(-12%7+7)%7=2;
- 蔡勒公式和基姆拉尔森计算公式
- 蔡勒公式
- 蔡勒公式
- 蔡勒公式
- 蔡勒公式
- 蔡勒公式
- 蔡勒公式的使用
- POJ 3047 蔡勒公式
- 基姆拉尔森公式与蔡勒公式-求某天星期几
- 蔡勒公式的推导过程
- 今天星期几--蔡勒公式
- 九度OJ 1043 蔡勒公式
- 蔡勒公式的推导过程
- 蔡勒公式的推导过程
- 蔡勒公式的推导过程
- 蔡勒公式计算星期+枚举
- 黑色星期五问题(利用蔡勒公式和不利用蔡勒公式两种算法)
- 计算某一日期是星期几的公式(蔡勒公式)
- hdu3535 分组背包的研究
- hdu 2136 Largest prime factor
- 第一辑 回家的路--报应
- “黑马程序员”视频学习笔记之dom操作基础
- shell中的eval学习与应用
- 蔡勒公式
- Hadoop源代码分析(MapReduce概论)
- Java笔记—格式化输出
- 乐乐的趣事
- Adobe AIR右键菜单和系统托盘(Tray)功能以及实现方
- XML学习之XSLT:四、创建结果树
- iOS里的MVC
- 嵌入式Linux内核移植相关代码分析
- Spring声明式事务配置管理方法