#J111. 数字变换

数字变换

题目描述:

在数学的奇妙世界里,存在着这样一个有趣的现象:我们给定一个三位数,且这个三位数的各位数字不能相同,比如 352 是满足条件的,而 112 则不符合要求。 当我们拿到这样一个符合条件的三位数后,将其三个数字进行重新排列,会得到一个最大的数和一个最小的数,用最大数减去最小数,会形成一个新的三位数。 例如,对于 352 来说,重新排列得到的最大数为 532,最小数为 235,它们相减的差为 297;接着对 297 进行同样操作,得到 972 - 279 = 693;再对 693 操作,可得 963 - 369 = 594;继续对 594 操作,会得到 954 - 459 = 495,总共经过了 4 次这样的变换最终得到了 495。 现在,给你输入一个满足条件的三位数,你能否通过编程来计算出这个三位数需要经过多少次这样的变换才能最终得到 495 呢 ?

输入格式:

输入一行,包含一个符合要求的三位数 N。

输出格式:

输出一行,包含一个整数 C,表示经过 C 次变换得到 495。

样例:

352
4