Чому число 6174 таке цікаве? Як визначено у Вікіпедії
- Візьміть будь-яке чотиризначне число, використовуючи принаймні дві різні цифри. (Дозволені нулі.)
- Розташуйте цифри у порядку зростання, а потім у порядку зменшення, щоб отримати два чотиризначні числа, додаючи при необхідності нульові нулі.
- Віднімайте менше число від більшого числа.
- Поверніться до кроку 2.
Наведений вище процес, відомий як розпорядження Kaprekar, завжди буде досягати 6174 щонайбільше 7 ітерацій. Як тільки 6174 буде досягнуто, процес продовжить приносити його.
Напишіть програму, яка виконує процедуру Kaprekar проти заданого чотиризначного числа (див. Визначення вище), роздруковуючи кожен крок рутини.
Правила:
- Подання повинні бути повноцінними програмами.
- Вхід повинен зчитуватися зі стандартного вводу. Гаразд із відлуння добре.
- Введення має бути в числовій формі.
- Роздрукувати провідні нулі потрібно. (Див. Приклади нижче.)
- Останній рядок повинен сказати, скільки ітерацій було потрібно. Пунктуація обов’язкова.
Приклади:
> 2607
7620 - 0267 = 7353
7533 - 3357 = 4176
7641 - 1467 = 6174
Iterations: 3.
> 1211
2111 - 1112 = 0999
9990 - 0999 = 8991
9981 - 1899 = 8082
8820 - 0288 = 8532
8532 - 2358 = 6174
Iterations: 5.
> 6174
7641 - 1467 = 6174
Iterations: 1.
Будь-яка мова програмування вітається. Додаткові бали для езотеричних + невелика щедра.
Оновлення 1 : вже є подібне запитання .
Оновлення 2 : Доданий приклад для 6174 як вхід. Дякуємо Пітеру Тейлору за повідомлення.