0
已解决
中级天翼
变换数字的魔法
题目详情
题目描述 Description
有一种魔法可以使得一个整数倒过来，例如：123倒过来是321,140倒过来是41（首位0省略）。在使用这个魔法的过程中，他发现了一个现象：某些数字，我们将它反过来，与原数相加，可能会得到一个回文数；如果得到的不是回文数，则对新数字重复这个过程，直到某一步可能得到一个回文数。
比如：对于数字34，反过来是43，43+34=77，77是一个回文数。经过1步变成回文；
又如：对于数字28，28+82=110，110+11（首位0省略）=121，121是一个回文数。经过两步变成回文；
又如：对于数字78，78+87=165，165+561=726，726+627=1353，1353+3531=4884，4884是一个回文数。经过四步变成回文。
若任意给定一个正整数n（10<=n<=1000000),求至少经过多少步能够得到一个回文数。如果步数超过20步，则输出“impossible”，如果输入的数字本身就是回文数，则输出0。
输入描述 Input Description
输入一个正整数x
输出描述 Output Description
若x能够在20步及以下能够得到回文数，则输出变化到回文的步数；
否则输出"impossible"
样例输入 Sample Input
【样例1】 166 【样例2】 994157
样例输出 Sample Output
【样例1】 5 【样例2】 impossible
