1 条题解
-
0
题目大意
输出指定年份之前最近的若干个闰年,按年份递减。
解题思路
从
year - 1开始逐年倒推。每遇到一个公历闰年就输出它,并将剩余数量减一。遍历顺序就是输出顺序,相邻闰年最多相隔 8 年,所以时间复杂度是 ,额外空间复杂度是 。易错点
易错点 说明 把输入年份也算进去 第一轮检查 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; }
信息
- ID
- 649
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 5
- 标签
- 递交数
- 74
- 已通过
- 31
- 上传者
吉公网安备22010402001496号