Программа курса:
Внимание! Решать задачи может только авторизованный
пользователь. Пройдите регистрацию на сайте.
Задача 13: Дистанция заклинивания
Напишите определение функции def hamming_distance(x, y), которая принимает два целых числа x и y и возвращает расстояние Хэмминга между ними.
Расстояние Хэмминга между двумя целыми числами — это количество позиций, в которых соответствующие биты отличаются.
Пример 1:
Ввод: x = 1, y = 4
Вывод: 2
Объяснение:
Число 1 в двоичном представлении: 0 0 0 1
Число 4 в двоичном представлении: 0 1 0 0
Различающиеся позиции отмечены стрелками:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
Пример 2:
Ввод: x = 3, y = 1
Вывод: 1
Объяснение:
Число 3 в двоичном представлении: 0 0 1 1
Число 1 в двоичном представлении: 0 0 0 1
Различается только одна позиция.
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии