:i P1029 - 星期五 - 铁一启智tyqzOJ

1029: 星期五

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:46 解决:2

题目描述

13号是星期五的日子会比是其他日子少吗?请你计算出每个月的13号落在周一到周日的次数。 

给出一个正整数N,要求计算1900年1月1日至1900年+N-1年12月31日中13号落在周一到周日的次数。

 注意:

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

 2、年份可以被4整除的年份为闰年(1992=4*498,所以1992是闰年,但1990年不是闰年)

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

输入

输入一个正整数N。

输出

输出期间13号落在周一至周日的次数。按照周六、周日、周一、周二、周三、周四、周五的顺序输出。

样例输入 复制

样例1:20

样例2:1

样例输出 复制

样例1:36 33 34 33 35 35 34

样例2:2 1 1 3 1 2 2