#P1153. 时北北的回文数
时北北的回文数
说明
时北北有强迫症, 他认为回文数是世界上最优美的数, 她想把自己见到的所有数全部变成回文数, 机智的你能帮帮它吗?
现在给出一个十进制的数M,将其与自己的逆向数(把这个数从右向左读)相加,求最少几次后的结果为一个回文数。
如果在10次内不可能得到回文数(得不到回文数或者得到时的次数大于10),就输出impossible(全小写)
输入格式
一行, 给出数M。(含义如描述所述)
0<M<1000000
输出格式
如果能在10步以内得到回文数,输出格式形如step=ans,其中ans为最少得到回文数的步数。
否则输出impossible
样例
87
step=4
提示
说明:若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。
例如:给定一个十进制数 56,将 56 加 65,得到 121 是一个回文数。
又如:给定一个十进制数87:
第一次:87+78=165
第二次:165+561=726
第三次:726+627=1353
第四次:1353+3531=4884
提示:int范围为:-2147483648~2147483647
long long范围为:-9223372036854775808~9223372036854775807