Ctrl K

Сколько битов отличается

Лёгкая
Даны два неотрицательных целых числа a и b. Запишите их в двоичной системе, выровняв по младшему разряду (недостающие старшие разряды считаются нулями). Верните количество позиций, в которых биты a и b различаются.
Пример 1
a=5, b=12 → 2

5 = 0101, 12 = 1100: биты различаются в старшем и в младшем разрядах — всего 2.

Пример 2
a=9, b=9 → 0

Числа совпадают, значит, совпадает и каждый бит.

Пример 3
a=0, b=255 → 8
Ограничения
  • 0 ≤ a, b ≤ 2³¹ − 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСумма двоичных строк ЛёгкаяЧисло без пары ЛёгкаяБиты задом наперёд ЛёгкаяСколько единиц в числе ЛёгкаяРазмер плотного дерева Лёгкая
загружаем Python…
Вход
a=5, b=12
Ожидается
2

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 86 тестов на сервере, включая скрытые.