Перевод числа из десятичной системы в двоичную (бинарную) на Python

Перевод числа из десятичной системы в двоичную (бинарную) на Python

Что такое двоичная система?

Двоичная система счисления — это позиционная система счисления с основанием 2. Она используется в цифровых электронных устройствах, таких как компьютеры и смартфоны, благодаря своей простоте и возможности непосредственной реализации в логических операциях.

Алгоритм перевода числа из десятичной системы в двоичную:

  • Последовательно делить число на 2, записывая результат деления и остаток в виде целого числа.
  • Продолжать деление до тех пор, пока в остатке не останется 1.
  • Итоговое двоичное число формируется путём последовательной записи результата последнего деления и остатков всех делений в обратном порядке.
Перевод числа из десятичной системы в двоичную (бинарную) на Python

Программа:

# Перевод любого целого положительного числа
# из десятичной системы в двоичную

def bin_number(x:int):

    if x<2:
       tmp=[x]
       return str(tmp[0])     # для случаев 0 и 1

    # ищем в цикле остальные бинарные цифры
    Listnumber=""
    while x>0:
        Оstatok = x % 2
        x = x // 2
        Listnumber=Listnumber+str(Оstatok)

    # Возвращаем результат в виде строки
    return reversed(Listnumber)

# Переворачивает строку Пример: МИР - РИМ
def reversed(var:str):
    tmp=''"
    for i in range(len(var)-1,-1,-1):
        tmp+=var[i]
    return tmp

# Тестируем
def test():
    print("Тест1 1 это",bin_number(1))
    print("Тест2 10 это",bin_number(10))
    print("Тест3 256 это",bin_number(256))
    print("Тест4 13 это",bin_number(13))
    print("Тест5 5 это",bin_number(5))
    print("Тест6 1024 это",bin_number(1024))

# Запускаем программу
test()


Результат работы программы (алгоритма)
Перевод числа из десятичной системы в двоичную (бинарную) на Python



Исходник программы:
Что быстрее: скопировать с экрана или скачать с другого ресурса??? =)))

Еще алгоритмы тут: Школьный уровень.

Комментарии

Популярные сообщения из этого блога

Программа на Python для Ханойской башни

Нахождение НОК (наименьшее общее кратное) в Python

Поиск простых чисел в диапазоне от 1 до 100

Бинарный поиск (также известный как двоичный поиск или метод половинного деления)

Как найти наибольший общий делитель (НОД) в Python

Сортировка массива методом пузырька на Python

Перебор (перестановка) чисел на Pyton

Сортировка массива методом выбора на Python

Сортировка массива методом вставки на Python