基于集合关系对求解闰年数的算法优化

基于集合关系对求解闰年数的算法优化

前两天在微博上看到一个视频，好像是人民日报转发的，本来想把链接挂上来的，刚刚去翻了半天，没有找到。

视频中一位老师给学生讲为什么有闰年的存在，从而讲到什么是闰年。

我们知道，闰年有两个条件，满足任意一个即为闰年：

1、年份能被4整除但不能被400整除；

2、年份能被400整除。

通常，我求一个区间内的闰年数时，常规方法是会使用一个循环进行遍历，然后依据以上的两个条件对每一个年份进行判断，从而得出给定区间内有多少个闰年，比如0~2017，但是这里就有个问题，如果所求区间较小，还没什么影响。如果所求区间较大，比如0~2017000000，那么使用常规的循环方法就会非常耗时。

-------------------------------下面是集合的方法--------------------------

我们定义三个集合A，B，C。