#57362. USACO Friday the Thirteenth
USACO Friday the Thirteenth
暂无测试数据。
题目描述
$13$ 号又是星期五是一个不寻常的日子吗?
$13$ 号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在 $n$ 年里 $13$ 日落在星期一,星期二……星期日的次数。这个测试从 $1900$ 年 $1$ 月 $1$ 日到 $1900+n-1$ 年 $12$ 月 $31$ 日。$n$ 是一个非负数且不大于 $400$。
这里有一些你要知道的:
$1900$ 年 $1$ 月 $1$ 日是星期一。
$4,6,11$ 和 $9$ 月有 $30$ 天。其他月份除了 $2$ 月有 $31$ 天。闰年 $2$ 月有 $29$ 天,平年 $2$ 月有 $28$ 天。
年份可以被 $4$ 整除的为闰年($1992 = 4 * 498$ 所以 $1992$ 年是闰年,但是 $1990$ 年不是闰年)。
以上规则不适合于世纪年。可以被 $400$ 整除的世纪年为闰年,否则为平年。所以,$1700$,$1800$,$1900$ 和 $2100$ 年是平年,而 $2000$ 年是闰年。
请不要预先算好数据!
输入格式
一个整数 $n$。
输出格式
七个在一行且相分开的整数,它们代表 $13$ 日是星期六,星期日,星期一……星期五的次数。
20
36 33 34 33 35 35 34