闰年数量判断

我们判断闰年是有很多种方法的,有一类经典的题目无非是在一定的区间内求闰年的数量了
我们首发想到的无非是直接写暴力了,但是有时巨(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整除的年份是闰年,道理和上述的是一

  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值