Перевод числа из десятичной системы в двоичную (бинарную) на 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

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

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

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

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

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

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

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

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