正在查看旧版本。 查看 当前版本.

与当前比较 查看页面历史记录

版本 1 下一个 »

与回文数相关的解题思路和题目示例。

回文数的重点是把握回文数的,也就是回文数的左半部分,因为右半部分可以通过左半部分镜像来得到,比如回文数123321的根是123。但是,请注意,以123为根的回文数不止有一个,而是有两个,分别是123321和12321,这也就说明,同一个根在长度为奇数和偶数情况下各自对应一个回文数

回文数可以通过来简化构造,回文数的根是指数字的左半部分,只要确实左半部分,就可以通过镜像的方式构造出整个回文数,通过回文数的根可以解决下面这类的问题:

  • 判断N位的回文数一共有几个
  • 从小到大构造全部的N位的回文数


题目示例:

  • 无标签