问题1833--神器的回文数

1833: 神器的回文数

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

聪明的菜菜同学发现了一个神奇的回文数,比如一个日期为2011年11月02号(20111102)就是一个回文数,现在菜菜想知道:在给定的两个日期之间包含这两个日期本身,有多少个真是存在的日期是回文数并输出所有的回文日期?
例如:
•对于2016年11月19日,用8位数字20161119表示,它不是回文的。
•对于2010年1月2日,用8位数字20100102表示,它是回文的。
•对于2010年10月2日,用8位数字20101002表示,它不是回文的。
每一年中都有12个月份:
其中,1、3、5、7、8、10、12月每个月有31天;4、6、9、11月每个月有30天;而对于2月,闰年时有29天,平年时有28天。
一个年份是闰年当且仅当它满足下列两种情况其中的一种:
1.这个年份是4的整数倍,但不是100的整数倍;
2.这个年份是400的整数倍。
例如:
•以下几个年份都是闰年:2000、2012、2016。
•以下几个年份是平年:1900、2011、2014。

输入

输入包括两行,每行包括一个8位数字。
第一行表示牛牛指定的起始日期。
第二行表示牛牛指定的终止日期。
保证datei和都是真实存在的日期,且年份部分一定为4位数字,且首位数字不为0。
保证date1 —定不晚于date2。

输出

输出第一行,包含一个整数,表示在date1和date2之间,有多少个日期是回文的。
输出第二行,表示满足条件的回文日期,并用空格隔开 (从小到大输出数据)

样例输入 Copy

20110101
20111231

样例输出 Copy

1
20111102