P1202 [USACO1.1]黑色星期五Friday the Thirteenth

题目描述

13 号又是一个星期五，那么 13号在星期五比在其他日子少吗？

为了回答这个问题，写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出 nn 年的一个周期，要求计算 1900 年 1 月 1 日至 1900+n-1 年 12 月 31 日中十三号落在周一到周日的次数。

这里有一些你要知道的:

1、1900 年 1 月 1 日是星期一。

2、4,6,11 和 9 月有 3030 天，其他月份除了 2 月都有 31 天，闰年 2 月有 29 天，平年 2 月有 28 天。

3、年份可以被 4 整除的为闰年 ( 1992=4∗498 所以 1992 年是闰年，但是1990 年不是闰年 )。

4、以上规则不适合于世纪年。可以被 400 整除的世纪年为闰年，否则为平年。所以，1700,1800,1900,2100 年是平年，而 2000年是闰年。

输入格式

一个正整数 n。

输出格式

依次输出周六、日、一、二、三、四、五在 13 日出现的次数。

输入输出样例

输入 #1复制

20

输出 #1复制

36 33 34 33 35 35 34

说明/提示

【数据范围】
对于 100% 的数据，1≤n≤400。

题目翻译来自NOCOW。

USACO Training Section 1.1

算法分析：这个就没有什么算法可言了，就只是一个简单的模拟，写个题解主要是看大多数人关于闰年的处理都比较糟糕，这里就推荐一个比较适用的闰年处理的方式。

代码实现：

#include
using namespace std;
int month[]={0,31,28,31,30,31,30,31,31,30,31,30,31};//月份天数 
int a[10];//结果 
bool judge(int x) //判断闰年 
{
	if(x%400==0||x%4==0&&x%100!=0)
		return true;
	return false;
}
int main()
{
	int n;
	cin>>n;
	int sum=0;
	for(int i=1900;i<=1900+n-1;i++)//年限范围 
	{
		for(int j=1;j<=12;j++)//月份范围 
		{
			a[(sum+13)%7]++;
			sum+=month[j]; 
			if(j==2&&judge(i)) sum++;//二月并且是闰年 
		}
	}
	cout<