constante de Kaprekar
Problem
Vamos pegar um número de quatro dígitos em que nem todos os dígitos são iguais, por exemplo, 6264. Vamos colocar os números primeiro em ordem decrescente - 6642; então, reorganizando-os na ordem inversa, obtemos 2466. Subtraia o último número de 6642. Na próxima etapa, faremos o mesmo com a diferença resultante. Após várias dessas ações, será obtido um número que se transforma em si mesmo e é chamado de constante de Kaprekar. Se a diferença for de três dígitos, adicione um zero no início.
Você precisa escrever um programa que encontre essa constante e o número de etapas para obtê-la a partir de um determinado número de quatro dígitos.
Entrada: uma linha contendo um número de quatro dígitos é inserida.
Saída: na primeira linha imprime a constante de Kaprekar, na segunda – o número de passos para obtê-lo.
Exemplos
| # |
Entrada |
Saída |
| 1 |
1234 |
6174 3 |