给定⼀个三位数 ,要求各位不能相同 。例如 ,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