4792: P1202 [USACO1.1] 黑色星期五Friday the Thirteenth(普及-)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:10
Solved:6
Description
$13$ 号又是一个星期五,那么 $13$ 号在星期五比在其他日子少吗?
为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数。给出 $n$ 年的一个周期,要求计算 $1900$ 年 $1$ 月 $1$ 日至 $1900+n-1$ 年 $12$ 月 $31$ 日中十三号落在周一到周日的次数。
这里有一些你要知道的:
1. $1900$ 年 $1$ 月 $1$ 日是星期一。
2. $4,6,9$ 和 $11$ 月有 $30$ 天,其他月份除了 $2$ 月都有 $31$ 天,闰年 $2$ 月有 $29$ 天,平年 $2$ 月有 $28$ 天。
3. 年份可以被 $4$ 整除的为闰年($1992=4\times 498$ 所以 $1992$ 年是闰年,但是 $1990$ 年不是闰年)。
4. 以上规则不适合于世纪年。可以被 $400$ 整除的世纪年为闰年,否则为平年。所以,$1700,1800,1900,2100$ 年是平年,而 $2000$ 年是闰年。
为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数。给出 $n$ 年的一个周期,要求计算 $1900$ 年 $1$ 月 $1$ 日至 $1900+n-1$ 年 $12$ 月 $31$ 日中十三号落在周一到周日的次数。
这里有一些你要知道的:
1. $1900$ 年 $1$ 月 $1$ 日是星期一。
2. $4,6,9$ 和 $11$ 月有 $30$ 天,其他月份除了 $2$ 月都有 $31$ 天,闰年 $2$ 月有 $29$ 天,平年 $2$ 月有 $28$ 天。
3. 年份可以被 $4$ 整除的为闰年($1992=4\times 498$ 所以 $1992$ 年是闰年,但是 $1990$ 年不是闰年)。
4. 以上规则不适合于世纪年。可以被 $400$ 整除的世纪年为闰年,否则为平年。所以,$1700,1800,1900,2100$ 年是平年,而 $2000$ 年是闰年。
Input
一个正整数 $n$。
Output
依次输出周六、日、一、二、三、四、五在 $13$ 日出现的次数。
Sample Input Copy
20
Sample Output Copy
36 33 34 33 35 35 34
HINT
对于 $100\%$ 的数据,$1\le n \le 400$。