printРабочее место участника

printЗадачи

1516. "Вывернутая" память

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

После аварии в гиперпространственном прыжке звездолет "ФАЭТОН" оказался зеркально отраженным – левое поменялось с правым. Сердце у всех астронавтов стало справа, а название корабля превратилось в "НОТЄАФ". Также "вывернутой" оказалась и память компьютера, управляющего движением корабля. Для выполнения следующего гиперпространственного прыжка нужно исправить двоичное представление программы в памяти компьютера. Для этого необходимо поменять местами биты в 16-битных словах (выполнить зеркальное отражение): 0-й бит должен стать 15-м, 1 – 14, 2 – 13 и т.д. Пример отражения:
0110001011101101 `→` 1011011101000110
Во входном файле в первой строке содержится целое число `N` (`0\ <\ N\ ≤\ 32768`) – размер программы в 16-битных словах. Далее следует `N` строк, в каждой строке содержится одно число от 0 до 65535 – десятичное представление слов программы.
В выходной файл вывести `N` строк, по одному числу в строке – десятичное представление слов программы после зеркального отражения.

Пример ввода

3
1
0
32767

Вывод для примера

32768
0
65534
loading