Problem
Tomemos un número de cuatro dígitos en el que no todos los dígitos sean iguales, por ejemplo, 6264. Coloquemos los números primero en orden descendente - 6642; luego, reorganizándolos en orden inverso, obtenemos 2466. Restamos el último número de 6642. En el siguiente paso, haremos lo mismo con la diferencia resultante. Después de varias acciones de este tipo, se obtendrá un número que se convierte en sí mismo y se llama constante de Kaprekar. Si la diferencia es de tres dígitos, agregue un cero al principio.
Necesita escribir un programa que encuentre esta constante y el número de pasos para obtenerla de un número dado de cuatro dígitos.
Entrada: se ingresa una línea que contiene un número de cuatro dígitos.
Salida: en la primera línea imprime la constante de Kaprekar, en la segunda – el número de pasos para conseguirlo.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
1234 |
6174 3 |