#A. 神秘的日期

    远端评测题 1000ms 125MiB

神秘的日期

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

神秘的日期

故事背景

在一个古老的图书馆中,藏着一本神秘的日历。这本日历据说能揭示时间的秘密。传说中,每当13号落在星期五时,就会发生一些不寻常的事件。图书馆的守护者,年轻的历史学家艾莉森,决定研究这个现象,看看13号真的比其他日子更倾向于落在星期五吗?

故事情节

艾莉森决定编写一个程序来计算在一个特定的时间周期内,每个月的13号落在一周的各个日子上的次数。她选择了从1900年1月1日开始的n年作为研究周期,计算直到1900年加上n减去1年的12月31日为止,在这段时间内13号落在周一到周日的次数。

在她的研究中,艾莉森需要考虑以下几点:

  1. 1900年1月1日是星期一。
  2. 4月、6月、9月和11月有30天,其他月份除了2月都有31天。在闰年,2月有29天,而在平年,2月有28天。
  3. 如果年份能被4整除,则为闰年(例如1992年是闰年,因为1992=4×498,但1990年不是闰年)。
  4. 对于世纪年,情况有所不同。只有能被400整除的世纪年才是闰年,否则为平年。因此,1700年、1800年、1900年和2100年是平年,而2000年是闰年。

艾莉森的任务是揭开这个时间之谜,找出13号是否真的偏爱星期五。

输入格式

一个正整数 nn

输出格式

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

样例 #1

样例输入 #1

20

样例输出 #1

36 33 34 33 35 35 34

提示

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

11.5上午8点半作业

未认领
状态
已结束
题目
5
开始时间
2023-11-5 0:00
截止时间
2023-11-14 23:59
可延期
24 小时