Переключатели на панели
Просмотр в формате 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^90 <= goal <= 10^9
Пример 1
Входные данные
10 7
Выходные данные
3
Пример 2
Входные данные
3 4
Выходные данные
3
Пример 3
Входные данные
0 0
Выходные данные
0
Комментарии