Задача #1917
Алгоритмы
(М. Попков) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё три разряда по следующему правилу:
а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно.
б) к этой записи справа дописывается 10, если получившееся на предыдущем шаге число четно, и 01, если получившееся на предыдущем шаге число нечетно.
Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите максимальное число R, меньшее 1000, которое может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.