生成回文数

Posted 2021-02-17 8023spz

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