nyoj An problem about date （蔡勒公式）

An  problem about date

时间限制： 2000 ms  |           内存限制： 65535 KB

难度： 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;
}