题目描述
Description
验证下面结论: 一个各位数字不同且都不为0的N位数X(3<=N<=5), 将组成该数的各位数字重新排列成一个最大数和一个最小数作减法, 其差值再重复前述运算,
若干次后必出现一个N位数Y, 使之重复出现. 例如: X=213, 则有213→321-123=198
981-189=792
982-289=693
963-369=594
954-459=495
954-459=495
这时Y=954. (注意:重复不仅仅是与上一次的数相同,也可能是出现成段的多个数反复重复)
输入
一个数X
输出
相减几次后开始重复出现。
样例输入
213
样例输出
5
提示
解释:
输入:1234
4321-1234=3087
8730- 378 =8352