小新同学的宿舍号是495,他发现这个数字有个神奇的地方,任何一个各位数字不全相同的三位数,经过有限次“重新排列再求差”操作,总会得到495。所谓“重新排列再求差”操作即组成该数的各位数字经过重新排列后的最大数减去重排后的最小数。
例如,对于三位数246:
第1次操作:642 - 246 = 396
第2次操作:963 - 369 = 594
第3次操作:954 - 459 = 495
输入任意一个3位数,输出从该数字到495的每一次变换过程和所需的转换次数每一次变换过程占一行,总变换次数单独占一行。
123
321 - 123 = 198
981 - 189 = 792
972 - 279 = 693
963 - 369 = 594
954 - 459 = 495
5