1024. Palindromic Number (25)

1024. Palindromic Number (25)

题目

给定一个数，求出它的回文对以及所用的步骤数。如何求回文对？
1. 逆转原数，与原数求和。
2. 判断新的数是不是回文数，如果不是，重复1，直到得到回文数。
给定原数N (<= 10^10)，步骤数K(<=100)

思路

估计最终回文数的最大长度：每次求和，几乎相当于乘以2，那么100次求和后的数相当于(10^10)(2^100) 。2^100=1024^10 > 10^30，那么(10^10)(2^100) > 10^40。所以常用数据类型没法保存这么大的数，想到应该用数组保存。
代码结构如下：完成回文数判断和求和函数就可以了。

while(num不是回文数 && step < maxstep) {
    add(num, num.reverse)
}