ЧИСЛО КАПРЕКАРА В ПРОИЗВОЛЬНОЙ СИСТЕМЕ СЧИСЛЕНИЯ PYTHON

Число Капрекара — это натуральное число, для которого выполнено следующее условие: число, полученное путем перестановки цифр числа в порядке убывания, вычитается из числа, полученного путем перестановки цифр числа в порядке возрастания, и процесс повторяется, пока не будет получено число Капрекара (или пока не будет очевидно, что такое число не существует).

Можно рассмотреть это понятие и в произвольной системе счисления, в том числе и в системе счисления Python. Рассмотрим пример числа Капрекара в двоичной системе счисления:

a = 110110
b = sorted(a)
c = sorted(a, reverse=True)
x = int(''.join(c), 2) - int(''.join(b), 2)
while x != 6174:
    a = '{:04}'.format(x)
    b = sorted(a)
    c = sorted(a, reverse=True)
    x = int(''.join(c), 2) - int(''.join(b), 2)
print(x)

В этом примере мы используем двоичную систему счисления, где a = 110110. Число b получается путем сортировки цифр числа a в порядке возрастания, число c - в порядке убывания. x = int(''.join(c), 2) - int(''.join(b), 2) - разность между числом, записанным цифрами числа c в порядке убывания, и числом, записанным цифрами числа b в порядке возрастания. Далее мы запускаем цикл while, где над x повторяем операцию, пока x не станет числом Капрекара (в данном случае 6174, как и в десятичной системе счисления).

Уроки Python - Арифметические операции

Десятичное число в двоичное. Язык программирования Python

#39. Функции с произвольным числом параметров *args и **kwargs - Python для начинающих

12 Задача: Определить число четное или нечетное при помощи Python

ГРОБ - № 14 на огромные системы счисления - #13 🔔Новые задачи с сайта Полякова № 5704, 5705

Python l Извлечение цифр из строки ( поиск чисел в строке)

Python #15 Рекурсия: ХАНОЙСКИЕ БАШНИ, ЧИСЛА ФИБОНАЧЧИ, ПЕРЕВОД ЧИСЕЛ В ДВОИЧНУЮ СИСТЕМУ СЧИСЛЕНИЯ

BLGPG-21B4C2044FB9-24-11-24-00

Новые материалы: