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

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

Разбор задачи: Число битов 1

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

def hamming_weight(n):
    """
    Возвращает количество битов '1' в двоичном представлении числа (вес Хэмминга).
    
    :param n: Строка длиной 32, представляющая двоичное число.
    :return: Количество битов '1'.
    """
    return n.count('1')

Пошаговый разбор

  1. Описание входных данных
    • Функция принимает на вход строку n, которая состоит из 32 символов ('0' и '1') и представляет двоичное число.
    • Пример входной строки: "00000000000000000000000000001011".
  2. Описание выходных данных
    • Возвращается целое число, показывающее, сколько раз символ '1' встречается в строке.
    • Для строки "00000000000000000000000000001011" результатом будет 3.
  3. Основная логика
    • Используется встроенный метод строки .count('1').
      Этот метод:
      • Проходит по каждому символу строки.
      • Сравнивает его с символом '1'.
      • Увеличивает внутренний счётчик на 1 для каждого совпадения.
    • Результатом работы метода является количество символов '1' в строке.

 

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