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

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

题目描述

1313 号又是一个星期五,那么 1313号在星期五比在其他日子少吗?

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

这里有一些你要知道的:

1、190019001111 日是星期一。

2、4,6,114,6,1199 月有 3030 天,其他月份除了 22 月都有 3131 天,闰年 22 月有 2929 天,平年 22 月有 2828 天。

3、年份可以被 44 整除的为闰年 ( 1992=44981992=4*498 所以 19921992 年是闰年,但是 19901990 年不是闰年 )。

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

输入格式

一个正整数 nn

输出格式

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

20
36 33 34 33 35 35 34

提示

【数据范围】
对于 100%100\% 的数据,1n4001\le n \le 400

题目翻译来自NOCOW。

USACO Training Section 1.1