我们判断闰年是有很多种方法的,有一类经典的题目无非是在一定的区间内求闰年的数量了
我们首发想到的无非是直接写暴力了,但是有时巨(jiu)大(shi)数(chao)据(shi)会让我们很恶心,线性的都过不了的话出题人是什么心理
这里便是要提供一个比较(tao)好(gong)方(shi)法(ya)
首先我们要了解闰年的条件
①不能被100整除的年份,能被4整除的为闰年;
②能被400整除的是闰年;
恶心
我们可以代入一组数据:
a b (求a年到b年里的闰年的数量)
首先我们要有一些基本的常识:从1到n里x的倍数的数量便是n/(整除)x (我也不知道怎么来的)
之后我们便需要一些集合的知识了
对此我们可以用一些图来理解:
如果是4的倍数,里面一定有一部分可以被100整除,而能被100整除的数的个数(在上述区间内)一定比能被4整除的数的个数少的,
所以:
同样,我们还有能被400整除的年份是闰年,道理和上述的是一
闰年数量判断
最新推荐文章于 2022-09-30 00:05:40 发布