#187. 黑色星期五(friday)

黑色星期五(friday)

题目描述

13 13 号又是星期五是一个不寻常的日子吗 13 ?13 号在星期五比在其他日少吗 ? 为了回答这个问题 ,请写一个程序来计算在 n n 年里 13 13 日落在星期一 、 星期二 ...... ...... 星期日的次数 。 这个测试从 1900 1900 1 1 1 1 日到 1900+n1 1900+n-1 12 12 31 31 日 。n n 是一个非负数且不大于 400. 400. 这里有一些你要知道的 :

  • 1900 1900 1 1 1 1 日是星期一 。
  • 4,6,11 4,6,11 9 9 月有 30 30 天 , 其他月份除了 2 2 月有 31 31 天 , 闰年 2 2 月有 29 29 天 , 平年 2 2 月有 28 28 天。
  • 年份可以被 4 4 整除的为闰年 (1992=44981992=4*498 所以 1992 1992 年是闰年, 但是 1990 1990 年不是闰年 ) 。
  • 以上规则不适合于世纪年, 可以被 400 400 整除的世纪年为闰年 , , 否则为平年 。 所以 ,1700,1800,19001700,1800,1900 2100 2100 年是平年,而 2000 2000 年是闰年 。

输入格式

输入一个整数 n0<n400n(0 \lt n \le 400)

输出格式

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

样例

20
36 33 34 33 35 35 34