【取模的运用】计算日期

题目：

  小明的生日快到了，小明希望你能帮他计算出他的生日是星期几。（公元1年1月1日为星期一）

输入格式：

输入三个整数，分别表示年、月、日，保证输入年份合法。

输出格式：

输出星期几。

用Monday,Tuesday,Wednesday,Thursday,Friday,Saturday,Sunday表示星期几。

方法一：取模

     由于我们输入了具体的年月日，因此我们实际上也就得知了从公元1年1月1日到规定日期具体间隔了多少天，我们得到的完整的年份有（y-1）年（注：平年的365天和闰年的366天均视为完整的一年）。我们可以用i依次遍历这些年，通过不断取模，将ans的结果限定在[0,6]的范围内，最终得到结果为y年的1月1日星期几。

    然后我们用同样的方法遍历完整的月份，得到y年的m月1日星期几。

    最后我们对剩下的天数取模，得到y年m月d日星期几。

#include<iostream>
#include<string>
using namespace std;
int whatday(int y, int m, int d)
{
	int ans = 0;
	for (int i = 1; i < y;i++)
	{
		if ((i % 4 == 0 && i % 100 != 0) || i % 400 == 0)
		{
			ans += 366 % 7;
			ans %= 7;
		}
		else
		{
			ans += 365 % 7;
			ans %= 7;
		}
	}
	for (int i = 1; i < m; i++)
	{
		if (i == 1 || i == 3 || i == 5 || i == 7 || i == 8 || i == 10 || i == 12)
		{
			ans += 31 % 7;
			ans %= 7;
		}
		else if (i == 4 || i == 6 || i == 9 || i == 11)
		{
			ans += 30 % 7;
			ans % 7;
		}
		else if ((y % 4 == 0 && y % 100 != 0) || y % 400 == 0)
		{
			ans += 29 % 7;
			ans %= 7;
		}
		else
		{
			ans += 28 % 7;
			ans %= 7;
		}
	}
	ans += (d - 1) % 7;
	ans %= 7;
	return ans;
}
string weekday[7] = { "Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday" };
int main()
{
	int y, m, d;
	cin >> y >> m >> d;
	cout <<weekday[whatday(y, m, d)]<<endl;
	return 0;
}

方法二：公式法

    蔡基姆拉尔森公式可以快速计算某年某月某日是星期几。

   假设星期为w，年份为y，月份为m，日期为d。

     w=(d+2×m+3×(m+1)÷5+y+y÷4-y÷100)%7

然后把计算出来的w加上1就是真正的星期几了。

注意：每年的一二月份要当成上一年13,14月份计算。

#include<iostream>
#include<string>
using namespace std;
int whatday(int y, int m, int d)
{
	if (m <= 2)
	{
		m += 12;
		y--;
	}
	return(d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7;
}
string weekday[7] = { "Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday" };
int main()
{
	int y, m, d;
	cin >> y >> m >> d;
	cout << weekday[whatday(y, m, d)] << endl;
	return 0;
}