c++ - 需要算法找到第n个回文数

标签 c++ algorithm palindrome

考虑一下

    0 -- is the first
    1 -- is the second
    2 -- is the third
    .....
    9 -- is the 10th
    11 -- is the 11th

什么是找到第 n 个回文数的有效算法?

最佳答案

我假设 0110 不是回文,因为它是 110。

我可以花很多话来描述,但这张表应该足够了:

#Digits #Pal. Notes
   0     1     "0" only
   1     9     x     with x = 1..9
   2     9     xx    with x = 1..9
   3    90     xyx   with xy = 10..99 (in other words: x = 1..9, y = 0..9)
   4    90     xyyx  with xy = 10..99
   5   900     xyzyx with xyz = 100..999
   6   900     and so on...

关于c++ - 需要算法找到第n个回文数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15019817/

相关文章:

C++ 游戏访问单独的类变量

algorithm - 如何在特定时间访问变量值?

python - 是回文吗?使用不变编程

c++ - 在标题中声明时未在范围内声明变量

c++ - 为什么这个 C++ 代码在不同的编译器上给出不同的输出?

python - 如何在 Raspberry Pi 上使用 TBB 构建 OpenCV?

algorithm - 检测 2 种不同的多边形自相交情况(相交发生在内部或外部)

c++ - 整数对的哈希算法

c++ - 为什么删除此return语句会影响整个递归函数的结果?

java - 创建回文标识符