竞赛
考级
暴力枚举会超时(TLE) 用 for 循环从 l 枚举到 r,当 r 达到 10^18 时,循环次数是 10^18 级别,1 秒绝对跑不完。需要用 O(1) 数学公式 解决。 正确解法 利用容斥原理,1 到 n 之间的闰年数量为: count(n) = n/4 − n/100 + n/400 区间 [l, r] 的答案就是 count(r) − count(l−1) 代码:
提交答案之后,这里将显示提交结果~