问题 2362 --黑洞数

2362: 黑洞数★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 167  解决: 122
[提交][状态][命题人:]

题目描述

黑洞数又称陷阱数,是类具有奇特转换特性的整数。任何一个数字不全相同整数,经有限“重排求差”操作,总会得某一个或一些数,这些数即为黑洞数。“重排求差”操作即把组成该数的数字重排后得到的最大数减去重排后得到的最小数。

输入

比如:开始时我们取一个四位数8208,重新排列后最大数为8820,最小数为0288,8820—0288=8532;对8532重复以上过程:8532-2358=6174。这里,经过两步变换就掉入6174这个“陷阱”。

输出

输入若干个四位数,且四位数的四个数字不完全相同(输入0时结束输入)

输出:该四位数经过多少次上述变化得到黑洞数(6174

样例输入
Copy
8208
2187
0
样例输出
Copy
2
5

提示

来源

[提交][状态]