Description
acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他。
Input
每行有三个整数 year,month,day,日期在1600年1月1日到9600年1月1日之间;
Output
输出对应的星期,用一个整数表示;(星期一到星期六用1-6表示,星期日用0表示)
Sample Input
2011 3 6 1949 10 1 2011 4 1 1945 8 15Sample Output
0 6 5 3
我也是借鉴大神的解释才了解了蔡勒公式QAQ
acm中的一个小应用
蔡勒公式的应用面不广泛,但是有的时候会用到,了解一下吧。
蔡勒公式只适合于1582年(中国明朝万历十年)10月15日之后的情形。
公式 w= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7
所得到的w 代表星期 w对7取模得:0-星期日,1-星期一,2-星期二,3-星期三,4-星期四,5-星期五,6-星期六
注意:
当年的1,2月要当成上一年的13,14月进行计算
#include<stdio.h>
int main(){
int y,m,d,w;
while(~scanf("%d%d%d",&y,&m,&d)){
if(m==1||m==2){
m+=12;y--;
}
w= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7;
printf("%d\n",w);
}
}