costante di Kaprekar
Problem
Prendiamo un numero di quattro cifre in cui non tutte le cifre sono uguali, ad esempio 6264. Mettiamo i numeri per primi in ordine decrescente - 6642; quindi, riorganizzandoli in ordine inverso, otteniamo 2466. Sottrai l'ultimo numero da 6642. Al passaggio successivo, faremo lo stesso con la differenza risultante. Dopo diverse azioni di questo tipo, si otterrà un numero che si trasforma in se stesso ed è chiamato costante di Kaprekar. Se la differenza è di tre cifre, aggiungi uno zero all'inizio.
Devi scrivere un programma che trovi questa costante e il numero di passaggi per ottenerla da un dato numero di quattro cifre.
Inserimento: viene inserita una riga contenente un numero di quattro cifre.
Risultato: nella prima riga stampa la costante di Kaprekar, nella seconda – il numero di passaggi per ottenerlo.
Esempi
| # |
Input |
Uscita |
| 1 |
1234 |
6174 3 |