生成回文数

所谓回文数就是左右对称的数字,比如:
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;
}
原文地址:https://www.cnblogs.com/8023spz/p/10745734.html