Переключатели на панели

Просмотр в формате PDF

Submit solution


Очки: 100
Ограничение по времени: 1.0s
Ограничение по памяти: 64M

Автор:
Problem types
Allowed languages
C++, Python

На инженерной панели есть несколько лампочек, каждая из которых может быть в одном из двух состояний:

  • 0 — выключена,
  • 1 — включена.

Текущее состояние панели задано числом start, а требуемое состояние — числом goal.

За одно действие можно выбрать ровно один бит в числе start и изменить его:

  • 0 на 1, или
  • 1 на 0.

Определите минимальное количество таких действий, необходимых, чтобы превратить число start в число goal.

Входные данные

В единственной строке записаны два целых числа:

  • start — текущее состояние панели,
  • goal — требуемое состояние панели.

Выходные данные

Выведите одно целое число — минимальное количество битов, которые нужно изменить.

Ограничения

  • 0 <= start <= 10^9
  • 0 <= goal <= 10^9

Пример 1

Входные данные

10 7

Выходные данные

3

Пример 2

Входные данные

3 4

Выходные данные

3

Пример 3

Входные данные

0 0

Выходные данные

0

Комментарии

Еще нет ни одного комментария.