An problem about date(nyoj 219)

蔡勒（Zeller）公式: 一个计算星期的公式，随便给一个日期，就能用这个公式推算出是星期几。

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）

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：日

[ ]代表取整，即只要整数部分。

这一题的本意不是要考察动态规划吗……在网上都没有找到用动归做的…………好吧，我也是套公式……#include <stdio.h>

#include <stdio.h>
#include <math.h>

int main (void)
{
	int a, m, d;
	while(scanf("%d %d %d", &a, &m, &d) != EOF)
	{
		if(m == 1 || m == 2)
		{
			a--;
			m += 12;
		}
		int c = a / 100;
		int y = a - c * 100;
		int t = floor(c / 4) - 2 * c + y + floor(y / 4) + floor((13 * (m + 1) / 5)) + d - 1;
		//printf("%d\n", t);
		while(t < 0)
			t += 7;
		printf("%d\n", t % 7);
	}
	return 0;
}