C++ 利克瑞尔数

  利克瑞尔数(Lychrel Number)指的是将该数与将该数各数位逆序翻转后形成的新数相加、并将此过程反复迭代后，结果永远无法是一个回文数的自然数。

  逆序并相加的过程是将一个数的各位逆序排列后再与原数相加，而得到两者之和。例如: 56 + 65 = 121, 125 + 521 = 646, 9999 + 9999 = 19998。在将这种逆序相加的过程重复几次后，对有些数来说可以很快地得到一个回文数的结果，这样的数就不是利克瑞尔数。 经过这样的重复，所有一位数和两位数最终都得到了回文数的结果。10,000以下的数中，大约 80% 的数会在四步以内的迭代后形成回文数;统共大约 90% 会在七步以内形成回文数。

  

这里有一些非利克瑞尔数的例子:

56 在一次迭代后形成回文数:56+65 = 121.

57 在两次迭代后形成回文数:57+75 = 132, 132+231 = 363.

59 也不是利克瑞尔数，因为在三次迭代后也得到了一个回文数结果:59+95 = 154, 154+451 = 605, 605+506 = 1111

89 经过少有的24 次迭代(它是 10,000 以下的数中迭代次数最多的)而得到回文数 8813200023188.

10,911 最后得到回文数 4668731596684224866951378664，经过 55 次迭代.

1,186,060,307,891,929,990 花费了 261 次迭代 而形成一个 119 位数的回文数。

  下面是相关代码：

希望对大家有所帮助