1173--【USACO】黑色星期五

1173: 【USACO】黑色星期五


时间限制: 1.000 Sec  内存限制: 16 MB
提交: 1316  解决: 843
[提交] [状态] [报告] [命题人:]

题目描述

13号又恰好是星期五真的很特殊吗?也就是说,13号出现在星期五的几率比出现在其它周日的几率大吗?要回答这个问题,写一个程序计算13日出现在星期日,星期一,……星期六的次数(在给定的N年时间中)。这个时间段为1900年1月1日到1900+N-1年12月31日。N为非负整数,不超过400。 常识: * 1900年1月1日为星期一。 * April,June,September and November为小月(30天),其余31天,除了在平年2月28天,闰年2月29天。 * 能被4整除的年份为闰年,但如果年份可被100整除,则它必须是400的倍数才是闰年。

输入

一个整数N。

输出

一行内,输出7个由空格分割的整数。依次表示13日出现在星期六,星期日,星期一,星期二……的次数。

样例

输入  复制
20
输出  复制
36 33 34 33 35 35 34

来源/分类