C++ 利克瑞尔数

news/2024/11/8 0:44:46/

  利克瑞尔数(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 位数的回文数。

  下面是相关代码:

希望对大家有所帮助 


http://www.ppmy.cn/news/529354.html

相关文章

(Python)非利克瑞尔数

【问题描述】 利克瑞尔数(Lychrel Number)指的是将该数各数位逆序翻转后形成的新数相加,并将该过程反复迭代后,结果永远无法是一个回文数的自然数。57就是一个非利克瑞尔数:5775132, 132231363,363是一个回…

没有时间可以浪费了!探险家伊泽瑞尔...

 发帖目录及线索: 一、ADC定位 1、 ADC定位: 2、 EZ作为ADC的优势和劣势分析 二、伊泽瑞尔技能分析 三、伊泽瑞尔出装分析 四、基于三基础上的EZ的ADC出装 五、常见的其它问题 1、 EZ技能的释放 2、 EZ的符文和天赋及召唤师技能…

威利.卡瑞尔公式

当遇到担忧的问题,就应用威利.卡瑞尔的万能公式,进行下面三件事情—— 1.问你自己:“可能发生的最坏情况是什么?” 2.如果你别无选择的话,就准备接受它。 3.然后镇定地想办法改善最坏的情况。

TREC Precision Medicine 使用Terrier进行信息检索

一、实验目标 学会使用一个信息检索系统完成给定的信息检索任务,包括创建索引、选择检索模型并设置参数、评价检索结果等等。 二、实验描述 使用一个信息检索系统,例如Galago、Elastic Search、Terrier、Anserini等,完成TREC 2018 Precisi…

【应用】布隆过滤器

布隆过滤器 布隆过滤器简介及使用场景布隆过滤器底层原理数据添加数据查询布隆过滤器的优缺点 Redis 整合布隆过滤器Java 整合布隆过滤器SpringBoot 整合 Redis 使用布隆过滤器 布隆过滤器简介及使用场景 布隆过滤器实际上是一列很长的二进制数组,在每个位置上只有…

布隆过滤器的误判率该如何计算?

作者:胡慢慢滚雪球 链接:https://www.zhihu.com/question/38573286/answer/507497251 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 在计算机中,判断一个元素是不是在一个集合中…

什么是布隆过滤器?如何使用?

欢迎搜索 文章目录 一、布隆过滤器简介二、布隆过滤器的结构三、布隆过滤器应用四、布隆过滤器的优缺点五、布隆过滤器实战六、总结 Redis缓存穿透可以通过布隆过滤器进行解决,那么什么是布隆过滤器呢?请往下看。 通常你判断某个元素是否存在用的是什么…

瑞尔集团通过上市聆讯:半年亏4.6亿 淡马锡与高瓴是股东

雷递网 雷建平 2月28日报道 口腔诊所——瑞尔集团有限公司(简称:“瑞尔集团”)日前通过聆讯,准备在香港上市。 半年期内亏损4.64亿 瑞尔集团是一家提供高端口腔医疗服务的企业。自1999年成立以来,在过往十年当中&#…