闰年的数目

【问题描述】

闰年是公历中的名词。

普通年(不能被100整除的年份)能被4整除的为闰年。(如2004年就是闰年,1999年不是闰年);

世纪年(能被100整除的年份)能被400整除的是闰年。(如2000年是闰年,1900年不是闰年);

闰年(Leap Year)是为了弥补因人为历法规定造成的年度天数与地球实际公转周期的时间差而设立的。

计算两个年份之间有多少闰年。比如2000年到2004年之间有2个闰年。而2000年到2300年之间有73个闰年。

【输入形式】

输入第一行正整数t (10 ≤ n ≤ 100),表示有多少组测试数据。

后面有t行,每行两个正整数a,b,计算a,b两个年份之间有多少闰年。

40%的测试数据1 ≤ a≤ b≤ 10(4);

30%的测试数据1 ≤ a≤ b≤ 10(6);

20%的测试数据1 ≤ a≤ b≤ 10(7);

10%的测试数据1 ≤ a≤ b≤ 10(8);

【输出形式】

对于每组测试数据,输出一行,包含一个整数,表示a,b之间(包含a,b这两年)有多少闰年。

【样例输入】

复制代码
2
2000 2004
2000 2300

【样例输出】

复制代码
2
73

【样例说明】

第一个样例2000年和2004年是闰年

解题思路

定义一个函数来计算两个给定年份之间(包括这两个年份)的闰年数量。

这个函数的关键在于理解并应用闰年的规则,即:

  1. 普通年份能被4整除的是闰年(除非该年份也能被100整除,这种情况下它不是闰年)。

  2. 世纪年份(即能被100整除的年份)能被400整除的是闰年。

我们可以通过计算每个给定区间内符合上述条件的年份数量来确定闰年的总数。这可以通过计算区间内能被4、100和400整除的年份数量,然后进行适当的调整来实现。

注意:是a-1~b之间的年份

Java代码

java 复制代码
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int t = scanner.nextInt();// 读取测试数据组数
        while(t-- > 0){
            int a = scanner.nextInt();
            int b = scanner.nextInt();
            System.out.println(countLeapYears(a,b));
        }
    }

    private static int countLeapYears(int a, int b) {
        // 计算从1年到b年的闰年数目,然后减去从1年到a-1年的闰年数目
        return leapYearsUntil(b) - leapYearsUntil(a - 1);
    }

    private static int leapYearsUntil(int year) {
        // 能被4整除的年份
        int by4 = year / 4;
        // 能被100整除的年份
        int by100 = year / 100;
        // 能被400整除的年份
        int by400 = year / 400;
        // 闰年的总数 = 能被4整除 - 能被100整除 + 能被400整除的年份
        return by4 - by100 + by400;
    }
}
相关推荐
Han.miracle12 小时前
数据结构——二叉树的从前序与中序遍历序列构造二叉树
java·数据结构·学习·算法·leetcode
mit6.82414 小时前
前后缀分解
算法
你好,我叫C小白15 小时前
C语言 循环结构(1)
c语言·开发语言·算法·while·do...while
寂静山林17 小时前
UVa 10228 A Star not a Tree?
算法
Neverfadeaway18 小时前
【C语言】深入理解函数指针数组应用(4)
c语言·开发语言·算法·回调函数·转移表·c语言实现计算器
Madison-No718 小时前
【C++】探秘vector的底层实现
java·c++·算法
Swift社区18 小时前
LeetCode 401 - 二进制手表
算法·leetcode·ssh
派大星爱吃猫18 小时前
顺序表算法题(LeetCode)
算法·leetcode·职场和发展
liu****19 小时前
8.list的模拟实现
linux·数据结构·c++·算法·list
地平线开发者19 小时前
征程 6 | 征程 6 工具链如何支持 Matmul/Conv 双 int16 输入量化?
算法·自动驾驶