Задача "8" Контеста "10_АВТОМАТЫ"
Максимальное количество баллов за задачу: 1
Временной лимит: 1 с
Ограничение памяти: 1 МБ
Условие
8) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 00, а затем два левых разряда заменяются на 11; б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 11, а затем два левых разряда заменяются на 10. 3. Для полученной записи повторно выполняется п. 2. Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 610 = 1102 результатом является число 9610 = 11000002, а для исходного числа 410 = 1002 результатом является число 7910 = 10011112. Найдите минимальное число R, большее, чем 1500, которое может получится в результате работы алгоритма.