Задачник по алгоритмам

Программа курса:

Разбор задачи: Сложить двоичные строки

Предложенный нами код решения:

def add_binary(a, b):
    """
    Суммирует две двоичные строки a и b и возвращает результат в виде двоичной строки.
    """
    # Преобразуем строки в целые числа, складываем, затем преобразуем обратно в двоичную строку
    return bin(int(a, 2) + int(b, 2))[2:]

 

Описание работы функции

  1. Преобразование строк в целые числа:

    int(a, 2)
    • Функция int() с базой 2 преобразует строку a из двоичной системы в десятичное число.
    • Например:
      • int("11", 2) возвращает 3.
      • int("1010", 2) возвращает 10.

    Аналогично преобразуется строка b.

  2. Сложение чисел:

    int(a, 2) + int(b, 2)
    • После преобразования строк в числа, они складываются как обычные целые числа.
    • Например:
      • Для a = "11" и b = "1", преобразованные числа 3 и 1 складываются, результат равен 4.

  3. Преобразование обратно в двоичное представление:

    bin(...)[2:]
    • Функция bin() преобразует число из десятичной системы в двоичное представление, добавляя префикс "0b".
    • Срез [2:] удаляет этот префикс, чтобы вернуть только двоичное число.
    • Например:
      • bin(4) возвращает "0b100", а bin(4)[2:] — "100".

  4. Возврат результата:

    return bin(int(a, 2) + int(b, 2))[2:]
    • Итоговая строка без "0b" возвращается как результат.

Пример работы функции

  1. Пример 1:

    add_binary("11", "1")
    • Преобразование: int("11", 2) = 3, int("1", 2) = 1.
    • Сложение: 3 + 1 = 4.
    • Преобразование в двоичное: bin(4) = "0b100", срез [2:] дает "100".
    • Результат: "100".

  2. Пример 2:

    add_binary("1010", "1011")
    • Преобразование: int("1010", 2) = 10, int("1011", 2) = 11.
    • Сложение: 10 + 11 = 21.
    • Преобразование в двоичное: bin(21) = "0b10101", срез [2:] дает "10101".
    • Результат: "10101".
0

Перейти к следующему шагу

Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии