#166. [中级组]回文数

[中级组]回文数

题目描述

输入 nn,输出 11~nn(包含 11nn)之间所有的回文数,并统计回文数的个数。个数之前要加星号。

输入格式

一行,共一个整数n。

输出格式

若干行,除最后一行外,其他每行1个整数表示一个小于n的回文数。最后一行,一个星号以及一个整数,表示回文数个数。

100
1
2
3
4
5
6
7
8
9
11
22
33
44
55
66
77
88
99
*18

数据规模与约定

对于 20%20\% 的数据,1<n1001\lt n \le 100; 对于 50%50\% 的数据,1<n10001\lt n \le 1000; 对于 100%100\% 的数据,1<n100001\lt n \le 10000