问题2341--小新同学的宿舍号

2341: 小新同学的宿舍号

时间限制: 1Sec 内存限制:128 MB
提交:488 解决:205
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

小新同学的宿舍号是495,他发现这个数字有个神奇的地方,任何一个各位数字不全相同的三位数,经过有限次“重新排列再求差”操作,总会得到495。所谓“重新排列再求差”操作即组成该数的各位数字经过重新排列后的最大数减去重排后的最小数。

例如,对于三位数246

1次操作:642 - 246 = 396

2次操作:963 - 369 = 594

3次操作:954 - 459 = 495

输入任意一个3位数,输出从该数字到495的每一次变换过程和所需的转换次数每一次变换过程占一行,总变换次数单独占一行。

输入
一个三位数的正整数
输出
从该数字变换成495过程中每一次的变换情况和变换的总次数,每一次变换过程占一行,变换总次数占一行
样例输入 Copy
123
样例输出 Copy
321 - 123 = 198 981 - 189 = 792 972 - 279 = 693 963 - 369 = 594 954 - 459 = 495 5
来源/分类