5039 - 黑洞

题目描述

给定⼀个三位数 ,要求各位不能相同 。例如 ,352 是符合要求的 ,112 是不符合要求的 。将这个三位数的三个数字重 新排列 ,得到的最⼤的数 ,减去得到的最⼩的数 ,形成⼀个新的三位数 。对这个新的三位数可以重复上述过程 。神 奇的是 ,最终⼀定会得到 495! 试试看 ,重新排列 352 ,得到的最⼤数为 532,最⼩数为 235,它们的差是 297;变换 297,得到 972-279=693 ;变换 693 ,963-369=594 ;变换 594,954-459=495 。 因此 352, 经过4次变换得到了 495 。 现在 ,输⼊的三位数 ,你能通过编程得出 ,这个三位数经过多少次变换能够得到495吗?

输入

输⼊⼀⾏ ,包含⼀个符合要求的三位数 N 。

输出

输出⼀⾏ ,包含⼀个整数 C,表⽰经过 次变换得到 495 。

样例

输入

352

输出

4
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 10
通过人数 4
金币数量 0 枚
难度 未标记


上一题 下一题