10355 - 神奇數學迴圈   

Description

請詳閱以下步驟解出題目:

1. 給定一數值A,將A的每一位數由大到小重新排列變成新數值B。

2. 另外將A的每一位數由小到大重新排列變成另一新數值C。

3. 做B-C

4. 將B-C的結果重頭重覆做1. 到3. 。

5. 若是B-C的結果重覆到先前的B-C,此迴圈結束。

6. 求出3. 的執行次數。

ps. 一開始的數值不會是0。

 

舉個例子,若A=3412,則B=4321、C=1234。

根據上面的演算法,依序會在3. 算出4321 - 1234 = 3087;8730 - 378 = 8352;8532 - 2358 = 6174;7641 - 1467 = 6174。

則3.的執行次數為4。

Input

一個四位數的數值

Output

3.的執行次數,注意最後要有換行符號

Sample Input  Download

Sample Output  Download

Tags




Discuss