Олимпиадный тренинг

Задача . ТР02-Д. Задание 05. Перестановка двоичных разрядов


На вход алгоритма подаётся натуральное число N, большее 1. Алгоритм строит по нему новое число R следующим образом.

  1. Строится двоичная запись числа N без ведущих нулей.
  2. Последняя цифра этой записи переносится в её начало. Порядок остальных цифр не меняется.
  3. Полученная запись рассматривается как двоичная запись числа R. Ведущий нуль, если он появился, не влияет на значение числа. Результат переводится в десятичную систему счисления.

Например, для N = 1310 = 11012 получается запись 11102, то есть R = 14. Для N = 1010 = 10102 получается запись 01012, то есть R = 5.

Укажите минимальное число N, после обработки которого R больше 180. В ответе запишите число в десятичной системе счисления.


Статистика успешных решений по компиляторам
Комментарий учителя