USACO Section 1.1.3 [Friday the Thirteenth] Java题解

最新推荐文章于 2022-02-13 22:46:41 发布

leonluchen

最新推荐文章于 2022-02-13 22:46:41 发布

阅读量183

点赞数

分类专栏： USACO Section1 文章标签： Java 数据结构算法

USACO Section1 专栏收录该内容

21 篇文章

订阅专栏

本文详细解析了如何计算从1900年1月1日起，经过N年的每月13号分别落在一周中周一至周日的次数。通过枚举每年的月份并考虑闰年的影响，得出每一年中每月13号对应的周几，并总结统计结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[b]题意分析：[/b]
已知1900年1月1日是周一（即1900年1月13日是周六），求1900年1月1日开始，N年间每月13号这一天分别落在周一，周二……到周日的次数。

[b]解题思路：[/b]
从1900年1月起枚举N年间的每一个月份：由该月13号为周几，算出下个月13号为周几，注意考虑闰年。

[b]代码实现：[/b]
[url]https://github.com/leonlu/USACOJavaSolution/blob/master/USACOSection1/src/friday.java[/url]