E. 哪些是闰年!!!

    传统题 1000ms 256MiB

哪些是闰年!!!

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

MizMiz在温习初中数学知识,突然发现一个令人回味无穷的题目,关于闰年和平年的数学题。

题目是这样的:

\quad 给定起始年xx和终点年yy,求从xx年到yy年(包含xx年和yy年,即[x,y][x,y])中有几个闰年,输出个数并在下一行把具体年份输出,以空格隔开。

闰年和平年的判断:

  1. 公元年份非44的倍数,为365365平年
  2. 公元年份为44的倍数但非100100的倍数,为366366闰年
  3. 公元年份为100100的倍数但非400400的倍数,(17001700年、18001800年及19001900年)为平年
  4. 公元年份为400的倍数,(16001600年及20002000年)为闰年

输入格式

两个整数 xxyy,满足 1500xy20231500 \leq x \leq y\leq 2023 .

数据保证至少存在一个闰年。

输出格式

第一行输出一个正整数,表示 [x,y][x,y] 区间中闰年个数。

第二行输出若干个正整数,按照年份单调递增的顺序输出所有闰年年份数字。

样例

2004 2023
5
2004 2008 2012 2016 2020

2023卓越选拔B卷

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2023-9-15 19:30
结束于
2023-9-15 22:30
持续时间
3 小时
主持人
参赛人数
81