回文偶数查找

版权信息：

任务总览

题目描述

小明发现有一类数非常有趣，它们 ​正读和反读相同​，比如 121、202、383 等。小明把这类数称为 ​回文数​。 此外，他还希望找到 既是回文数，又是偶数 的 ​三位数​，例如：

• 202 是满足条件的数。
• 121 虽然是回文数，但不是偶数，因此不符合要求。

请你编写程序，找出所有 ​三位的回文偶数​，并输出它们。

输入格式

无输入。

输出格式

• 每行输出 ​一个满足条件的三位回文偶数​，按 从小到大的顺序 输出。

样例输出

202
212
222
232
242
252
262
272
282
292
404
414
424
434
444
454
464
474
484
494
606
616
626
636
646
656
666
676
686
696
808
818
828
838
848
858
868
878
888
898

提示

1. ​三位数范围​：100 - 999。
2. ​回文数判定方法​：
   • 直接判断数的逆序形式是否与原数相同。
   • 例如：num = 232，反转后仍是 232，则是回文数。
3. ​偶数判定方法​：
   • ​个位数必须是偶数​（0、2、4、6、8）。
4. ​优化策略​：
   • 回文数的格式：ABA（A 和 B 是数字）。
   • 只需枚举 A（1 到 9，不能为 0）和 B（0 到 9），构造出 ABA 并检查是否偶数。

时间复杂度分析

由于最多 900 次遍历（100 到 999），​可以直接枚举​。

总结

• ​构造回文数，避免不必要的遍历​。
• ​直接检查个位数是否偶数​，减少判断次数。
• ​**时间复杂度 O(1)**​，效率极高。