每日一题 十三号星期五

十三号星期五

十三号星期五真的很不常见吗？

每个月的十三号是星期五的频率是否比一周中的其他几天低？

请编写一个程序，计算 N 年内每个月的 13 号是星期日，星期一，星期二，星期三，星期四，星期五和星期六的频率。

测试的时间段将会开始于 1900 年 1 月 1 日，结束于 1900+N−1 年 12 月 31日。

一些有助于你解题的额外信息：

1900 年 1 月 1 日是星期一。
在一年中，4 月、6 月、9 月、11 月每个月 30 天，2 月平年 28 天，闰年 29 天，其他月份每个月31天。
公历年份是 4 的倍数且不是 100 的倍数的年份为闰年，例如 1992 年是闰年，1990 年不是闰年。
公历年份是整百数并且是 400 的倍数的也是闰年，例如1700年，1800年，1900年，2100年不是闰年，2000年是闰年。

输入格式
共一行，包含一个整数 N。

输出格式
共一行，包含七个整数，整数之间用一个空格隔开，依次表示星期六，星期日，星期一，星期二，星期三，星期四，星期五在十三号出现的次数。

数据范围
1≤N≤400

输入样例：

20

输出样例：

36 33 34 33 35 35 34

代码：c++

方法一：模拟法

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 405;
int n, a[8]; //a[i]计算星期i出现几次
int r1[] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
int r2[] = { 0,31,29,31,30,31,30,31,31,30,31,30,31 };
int getday(int y, int m, int d)  //获取y年m月d日与1900年1月1日差多少天。
{
	int res = 0;
	for (int i = 1900;i <= y;i++) //从1900年开始逐年逐月计算
	{
		if (i == y) //计算到y年的时候逐月计算
		{
			for (int j = 1;j < m;j++) //不包括第j个月
			{
				if ((i % 4 == 0 && i % 100 != 0) || i % 400 == 0) res += r2[j]; //闰年
				else res += r1[j];
			}
		}
		else //1900年到y年之间逐年计算
		{
			if ((i % 4 == 0 && i % 100 != 0) || i % 400 == 0) res += 366;  //闰年
			else res += 365;
		}
	}
	return res + d - 1;
}
int main()
{
	cin >> n;
	for (int i = 1900;i < 1900 + n;i++)
	{
		for (int j = 1;j <= 12;j++)
		{
			a[getday(i, j, 13) % 7 + 1]++;  //getday(i, j, 13) % 7 + 1  得出i年j月13日星期几
		}
	}
	cout << a[6] << " " << a[7] << " " << a[1] << " " << a[2] << " " << a[3] << " " << a[4] << " " << a[5];
	return 0;
}

方法二：公式法
公式：基姆拉尔森计算公式
W= (d+2m+3(m+1)/5+y+y/4-y/100+y/400)%7 + 1
输入年（y）月（m）日（d）计算得出 w 就是那天星期几。

在公式中d表示日期中的日数，m表示月份数，y表示年数。

注意:在公式中有个与其他公式不同的地方:

把一月和二月看成是上一年的十三月和十四月，例:如果是2004-1-10则换算成:2003-13-10来代入公式计算。
输入年月日到公式，返回当天的星期数。

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 405;
int n, a[8]; //a[i]计算星期i出现几次
int getday(int y, int m, int d)
{
    if (m == 1 || m == 2)
        m = m + 12, y--;
    return (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400 ) % 7 + 1;//公式
}
int main()
{
    cin >> n;
    for (int y = 1900; y < 1900 + n; y++)
        for (int m = 1; m <= 12; m++)
        {
            a[getday(y, m, 13)]++; //公式计算每一年，每一月的13号是星期几
        }
    cout << a[6] << " " << a[7] << " " << a[1] << " " << a[2] << " " << a[3] << " " << a[4] << " " << a[5];
    return 0;
}