Перевод чисел из десятичной системы счисления в двоичную

Один из алгоритмов получения двоичного числа из десятичного можно описать следующим образом:

  1. Исходное десятичное число делится на два (основание двоичной системы счисления).
  2. В одну переменную записывается частное в виде целого числа, в другую – остаток в виде строки (если остатка нет, то записывается ноль).
  3. Если частное не было равно нулю, то оно снова делится на два. Переменная, связанная со старым частным связывается с новым (прежнее частное теряется). Новый остаток с помощью операции конкатенации добавляется в начало строковой переменной, где хранятся остатки.
  4. П. 3 продолжает повторяться до тех пор, пока частное не станет равно нулю.
  5. Остатки от деления, записанные в обратном порядке, представляют собой двоичное представление заданного десятичного числа.
x = int(input("Введите натуральное число: "))
n = ""
 
while x > 0:
    y = str(x % 2)
    n = y + n
    x = int(x / 2)
 
print (n)

Создано