Module: (C++) 字符串和字符:工作坊 - 2


Problem

3 /5


卡普雷卡常数

Problem

让我们取一个四位数字,其中并非所有数字都相同,例如 6264。让我们将数字按降序排列在首位 - 6642;然后,以相反的顺序重新排列它们,我们得到 2466。从 6642 中减去最后一个数字。在下一步中,我们将对所得差值执行相同的操作。经过几次这样的操作后,会得到一个数变成自身,称为卡普雷卡常数。如果差值是三位数,则在开头加零。

你需要编写一个程序来找到这个常量和从给定的四位数中得到它的步骤数。


输入:输入包含一个四位数的一行。

输出: 第一行打印 Kaprekar 常数,第二行打印 –得到它的步骤数。
 
例子
<头> <日># <正文>
 
输入 输出
1 1234 6174 3