闰年的数目

【问题描述】

闰年是公历中的名词。

普通年(不能被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;
    }
}
相关推荐
songx_999 分钟前
leetcode29( 有效的括号)
java·数据结构·算法·leetcode
于樱花森上飞舞15 分钟前
【java】常见排序算法详解
java·算法·排序算法
GawynKing39 分钟前
图论3 图的遍历
算法·深度优先
东方芷兰2 小时前
Leetcode 刷题记录 21 —— 技巧
java·算法·leetcode·职场和发展·github·idea
kyle~2 小时前
排序---选择排序(Selection Sort)
java·算法·排序算法
编码浪子5 小时前
趣味学RUST基础篇(智能指针_结束)
开发语言·算法·rust
爱编程的化学家6 小时前
代码随想录算法训练营第六天 - 哈希表2 || 454.四数相加II / 383.赎金信 / 15.三数之和 / 18.四数之和
数据结构·c++·算法·leetcode·双指针·哈希
闲人编程9 小时前
图像去雾算法:从物理模型到深度学习实现
图像处理·人工智能·python·深度学习·算法·计算机视觉·去雾
咔咔学姐kk9 小时前
大模型微调技术宝典:Transformer架构,从小白到专家
人工智能·深度学习·学习·算法·transformer
haogexiaole10 小时前
Dijkstra 算法
算法