题目描述

小明需要找出满足下列条件的“奇怪整数”：

1. 该数为四位数；
2. 将千位和十位对调、百位和个位对调后，仍然等于它本身；
3. 该数为奇数。

给定整数 $n$，请输出不超过 $n$ 的所有奇怪整数。

输入格式

输入一行一个整数 $n$。

输出格式

按从小到大的顺序输出所有不超过 $n$ 的奇怪整数，每行一个。

2000

1111
1313
1515
1717
1919

数据范围与提示

• $n \ge 1000$
• 只需考虑四位数，因此枚举范围为 $1000sim min(n,9999)$。
• 条件 2 等价于该数形如 $abab$；再结合奇数条件，个位数字 $b$ 为奇数。

来源

简单循环