Ctrl K

Биты задом наперёд

Лёгкая
Датчик передаёт 32-битные слова, но из-за ошибки в прошивке порядок битов в каждом слове перевёрнут: старший бит пришёл на место младшего и наоборот. Дано неотрицательное целое число x, записанное ровно 32 битами (с ведущими нулями). Разверните порядок этих 32 бит и верните получившееся число как беззнаковое.
Пример 1
x=6 → 1610612736

6 = 000…0110 (32 бита). Задом наперёд: 0110…000, то есть биты 30 и 29 — это 2³⁰ + 2²⁹ = 1610612736.

Пример 2
x=1 → 2147483648

Младший бит переезжает в самый старший разряд: 2³¹ = 2147483648.

Пример 3
x=4294967295 → 4294967295

Все 32 бита — единицы, и при развороте ничего не меняется.

Ограничения
  • 0 ≤ x < 2³²
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСколько единиц в числе ЛёгкаяОтрезок в обоих регистрах ЛёгкаяK-й по величине XOR угла СредняяСумма двоичных строк ЛёгкаяСбалансированное дерево из отсортированного списка Лёгкая
загружаем Python…
Вход
x=6
Ожидается
1610612736

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