【深基7.例3】闰年展示

题意

给定年份区间 [x, y]，输出其中闰年的个数，并按升序输出所有闰年。

思路

闰年规则是：

text

1能被 400 整除，或者能被 4 整除但不能被 100 整除。

把这个判断写成函数 is_leap_year(year)，再枚举 start 到 end 的所有年份，保留满足条件的年份。

这题是函数和区间枚举练习，不创建 brute.py。

Python 知识

/home/rainboy/mycode/hugo-blog/content/program_language/python/input_output_and_strings.md：一行两个整数用 map(int, input().split())。
/home/rainboy/mycode/hugo-blog/content/program_language/python/generator_expression.md：列表推导式适合从区间中筛选结果。
range(start, end + 1) 表示闭区间 [start, end]。
or 和 and 可以直接表达闰年规则。

代码

python

1
2
3
4
5
6
7
8
9def is_leap_year(year):
    return year % 400 == 0 or (year % 4 == 0 and year % 100 != 0)


start, end = map(int, input().split())
years = [year for year in range(start, end + 1) if is_leap_year(year)]

print(len(years))
print(*years)

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-07-27 00:00
 * update_at: 2026-07-27 00:00
 */

#include <bits/stdc++.h>
using namespace std;

int leap[2005]; // 存储闰年年份
int cnt;       // 闰年个数

// 判断是否为闰年
bool is_leap(int y) {
    return y % 400 == 0 || (y % 4 == 0 && y % 100 != 0);
}

int main() {
    int l, r;
    cin >> l >> r;
    for (int y = l; y <= r; y++) {
        if (is_leap(y)) leap[++cnt] = y;
    }
    cout << cnt << "\n";
    for (int i = 1; i <= cnt; i++) cout << leap[i] << " ";
    return 0;
}

Pythonic 写法

列表推导筛闰年：

python

1
2
3
4start, end = map(int, input().split())
years = [y for y in range(start, end + 1) if y % 400 == 0 or (y % 4 == 0 and y % 100 != 0)]
print(len(years))
print(*years)

复杂度

设区间长度为 L = y - x + 1，时间复杂度是 $O(L)$ ，空间复杂度是 $O(L)$ 。

总结

遇到有明确判定规则的题，先把规则封装成布尔函数，再用枚举筛选，主流程会很清楚。

【深基7.例3】闰年展示

目录

题意

思路

Python 知识

代码

Pythonic 写法

复杂度

总结