生成回文数

Posted 8023spz

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了生成回文数相关的知识,希望对你有一定的参考价值。

所谓回文数就是左右对称的数字,比如:
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;
}

 

以上是关于生成回文数的主要内容,如果未能解决你的问题,请参考以下文章

回文数的判断与生成

Java 计算所有可能的回文数

获取1-10000之前所有的对称数(回文数)

获取1-10000之前所有的对称数(回文数)

怎么用python写判断回文数

python编程,回文数判断?