2600 13号星期几？

题目描述 Description

从1900年1月1日（星期一）开始经过的n年当中，每个月的13号这一天是星期一、星期二、星期三、......、星期日的次数分别是多少？

输入描述 Input Description

一行，一个整数（1<=n<=400)

输出描述 Output Description

一行7个整数，以空格相隔，（依次是星期一、星期二、星期三、......星期日的次数）

样例输入 Sample Input

1

样例输出 Sample Output

1  3  1  2  2  2  1

数据范围及提示 Data Size & Hint

1<=n<=500

/*
作者:爱丨谁谁
题目:p2600 13号星期几？
*/
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	int date[7]={0};
	int da[13]={0,0,31,59,90,120,151,181,212,243,273,304,334};
	int n;
	int sum=0;
	int i,j;
	scanf("%d", &n);
	for(i=1900;i<1900+n;i++)
	{
		int t=1;
		for(j=1;j<=12;j++)
		{
			if((i%4==0&&i%100!=0||i%400==0)&&j>2)
			date[(sum+da[j]+14)%7]++;
			else
				date[(sum+da[j]+13)%7]++;
		}
		sum+=365;
		if(i%4==0&&i%100!=0||i%400==0)
		{
			sum++;
		}
	}
	for(i=1;i<7;i++)
	{
		printf("%d ",date[i]);
	}
	printf("%d\n",date[0]);
	return 0;
}