生成回文数

最新推荐文章于 2022-05-11 16:21:31 发布

weixin_30471561

最新推荐文章于 2022-05-11 16:21:31 发布

阅读量335

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/8023spz/p/10745734.html

本文介绍了一种生成回文数的算法，通过将数字与其翻转数相加，多数200以内的数字可在30步内变为回文数。然而，存在一个特殊数字，即使迭代1000次也拒绝回文。文章提供了C++代码实现，并揭示了这个顽固的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

所谓回文数就是左右对称的数字，比如：
585,5885,123321...
当然，单个的数字也可以算作是对称的。

小明发现了一种生成回文数的方法：
比如，取数字19，把它与自己的翻转数相加：
19 + 91 = 110，如果不是回文数，就再进行这个过程：
110 + 011 = 121 这次是回文数了。

200以内的数字中，绝大多数都可以在30步以内变成回文数，只有一个数字很特殊，就算迭代了1000次，它还是顽固地拒绝回文！

请你提交该顽固数字，不要填写任何多余的内容。

答案：

代码：

#include <iostream>

using namespace std;
typedef long long ll;
ll re(ll &k) {
    ll d = 0,e = k;
    while(e) {
        d = d * 10 + e % 10;
        e /= 10;
    }
    return d == k ? 0 : (k += d);
}
int main() {
    for(int i = 10;i <= 200;i ++) {
        ll c = 0,d = i;
        while(re(d) && c <= 1000) c ++;
        if(c > 30) cout<<i<<endl;
    }
    return 0;
}