1 条题解

  • 0
    @ 2026-11-11 20:37:05

    题目大意

    输出指定年份之前最近的若干个闰年,按年份递减。

    解题思路

    从 year - 1 开始逐年倒推。每遇到一个公历闰年就输出它,并将剩余数量减一。遍历顺序就是输出顺序,相邻闰年最多相隔 8 年,所以时间复杂度是 O(n)O(n),额外空间复杂度是 O(1)O(1)。

    易错点

    易错点 说明
    把输入年份也算进去 第一轮检查 year - 1。
    把 1900 年判为闰年 整百年份必须能被 400 整除。
    遇到 1900 年就退出 按已找到的个数决定何时结束。
    末尾格式 每次用 %d 输出,最后另起一行。

    参考代码

    #include <stdio.h>
    
    int main(void) {
        int year, n;
        scanf("%d%d", &year, &n);
    
        for (int candidate = year - 1; n > 0; --candidate) {
            if (candidate % 400 == 0 || (candidate % 4 == 0 && candidate % 100 != 0)) {
                printf("%d ", candidate);
                --n;
            }
        }
        putchar('\n');
        return 0;
    }
    
    • 1

    信息

    ID
    649
    时间
    1000ms
    内存
    128MiB
    难度
    5
    标签
    递交数
    74
    已通过
    31
    上传者