[计算星期几]7-6 黑色13号 (20分)

1 号 让人觉得十分不爽 是一个不同寻常的日子。

现在你来计算下未来 n 年里 1 号落在周一到周日的天数。

假定当前日期是 1 年 1 月 1 日，星期一。

输入格式:

在一行里给出一个n(1≤n≤500)。

输出格式:

七个整数，第一个代表落在周六的天数，第二个代表落在周天的天数，第三个代表落在周一的天数。。。。。。

行首尾不要输出多余的空格。

输入样例:

20

输出样例:

在这里给出相应的输出。例如：

36 33 34 33 35 35 34

 

思路：基姆拉尔森计算公式

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    int a[8];
    memset(a, 0, sizeof(a));
    int y = 1900, m = 1, d = 13, w, tmp;
    cin >> tmp;
    for (int i = 1900; i < tmp+1900; i++)
    {
        for (int j = 1; j <= 12; j++)
        {
            m = j;
            y = i;
            if (j == 1)
            {
                m = 13;
                y = i-1;
            }
            if (j == 2)
            {
                m = 14;
                y = i-1;
            }
            w = (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400 ) % 7+1;
            a[w]++;
        }
    }
    printf("%d ", a[6]);
    printf("%d ", a[7]);
    for (int i = 1; i < 5; i++)
        printf("%d ", a[i]);
    printf("%d", a[5]);
}