题目 2002

usaco-1.1.3 黑色星期五

题号
2002
时间限制
1000 ms
内存限制
134217728 MB

题目描述

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 年是闰年. 请不要预先算好数据!

INPUT FORMAT

一个整数 n.

SAMPLE INPUT (file friday.in)

文本
20

OUTPUT FORMAT

七个在一行且相分开的整数,它们代表 13 日是星期六,星期日,星期一…星期五的次数.

SAMPLE OUTPUT (file friday.out)

文本
36 33 34 33 35 35 34