这题很有意思,乍一看好水的题,可做了好久才AC,表示知道公式说明的最重要;
代码:
#include <iostream>
#include<string>
#include<string.h>
#include<stdio.h>
#include<algorithm>
#include<vector>
#include<map>
#include<cmath>
using namespace std;
#define Max(a,b) a>b?a:b
#define Min(a,b) a<b?a:b
int main()
{
int year,mon,day;
int w,c,y,m,d;
while(scanf("%d%d%d",&year,&mon,&day)!=EOF)
{
if(mon<=2)
{
year--;
mon+=12;
}
c=year/100;
y=year%100;
m=mon;
d=day;
w=y+(y/4)+(c/4)-(2*c)+(26*(m+1)/10)+d-1;
printf("%d\n",(w%7+7)%7);
}
}
用的是蔡勒公式,维基上讲的简单方法表示不会用那个大神有好的代码,求共享!
没法粘链接不想查,只好全粘过来
1公式
W =〔 [c/4] - 2c + y + [y/4] + [13 * (m+1) / 5] + d - 1 〕% 7
(或者是:w= 〔y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1 〕% 7)
若要计算的日期是在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;
注意:
当年的1,2月要当成上一年的13,14月进行计算
2符号意义
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;