An  problem about date


2000 ms  |           内存限制: 65535


2



acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他。



每行有三个整数 year,month,day,日期在1600年1月1日到9600年1月1日之间; 输出 输出对应的星期,用一个整数表示;(星期一到星期六用1-6表示,星期日用0表示) 样例输入

2011 3 6 1949 10 1 2011 4 1 1945 8 15


样例输出

0 6 5 3



//以为是个水题,但没想到写了后超时了。。。,看了下网上的说是蔡勒公式(T_T)。。



蔡勒公式:http://baike.baidu.com/link?url=P-yOGRvC4zV-r13u1k9E9em_YbgCXtanJSGCEOntMsVHYZVlkYYFTkc75Zecrt3R8_5-mEkN1IoJ1ENTe76Tqq



#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
	int y,m,d;
	int sum;
	while(scanf("%d%d%d",&y,&m,&d)!=EOF)
	{
		if(m<3)
		{
			y--;
			m+=12;
		}
		sum=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1);//蔡勒公式
		printf("%d\n",sum%7);
	}
	return 0;
}


//下面的是超时的代码。。


#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int b[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int main()
{
	int y,m,d,i,j,k;
	int sum;
	while(scanf("%d%d%d",&y,&m,&d)!=EOF)
	{
		sum=0;
		for(i=1;i<y;i++)
		{
			if(i%4==0&&i%100!=0||i%400==0)
				sum+=366;
			else
				sum+=365;
		}
		for(i=1;i<m;i++)
		{
			if(y%4==0&&y%100!=0||y%400==0)
				sum+=b[i];
			else
				sum+=a[i];
		}
		sum+=d;
		printf("%d\n",sum%7);
	}
	return 0;
}