Problem

3 /4


卡普雷卡常数

Problem

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

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


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

输出： 第一行打印 Kaprekar 常数，第二行打印 –得到它的步骤数。
 
例子
<头> <日># <正文>
 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1 1234 6174 3