演算法提高 日期計算
時間限制：1.0s 記憶體限制：256.0MB
提交此題
問題描述
　　已知2011年11月11日是星期五，問YYYY年MM月DD日是星期幾？注意考慮閏年的情況。尤其是逢百年不閏，逢400年閏的情況。
輸入格式
　　輸入只有一行
　　YYYY MM DD
輸出格式
　　輸出只有一行
　　W
資料規模和約定
　　1599 <= YYYY <= 2999
　　1 <= MM <= 12
　　1 <= DD <= 31，且確保測試樣例中YYYY年MM月DD日是一個合理日期
　　1 <= W <= 7，分別代表週一到週日
樣例輸入
2011 11 11
樣例輸出
5

分析：這種求星期幾的題，統統可以同泰勒公式進行求解，不要太簡單。
　
　泰勒公式：w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1
　　公式中的符號含義如下，
　　w：星期；c：世紀-1；y：年（兩位數）；
　　m：月（m大於等於3，小於等於14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月來計算，比如2003年1月1日要看作2002年的13月1日來計算）；
　　d：日；
　　[ ]代表取整，即只要整數部分。
　　(C是世紀數減一，y是年份後兩位，M是月份，d是日數。1月和2月要按上一年的13月和 14月來算，這時C和y均按上一年取值。)
　　算出來的W除以7，餘數是幾就是星期幾。如果餘數是0，則為星期日。

#include <iostream>
using namespace std;

int main()
{
	int Y, M, D, W, C;	//年，月，日，星期，世紀-1 
	
	cin >> Y >> M >> D;
	
	if(M == 1 || M == 2)
	{
		M += 12;
		Y--;
	}
	C = Y / 100;
	Y = Y % 100;
	
	W = Y + Y/4 + C/4 -2*C + 26*(M+1)/10 + D - 1;
	W = W % 7;
	if(W <= 0) W += 7;
	
	cout << W << endl;
	
	return 0;
}