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

Задача . кп05-332


(Е. Джобс) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:

1. Строится двоичная запись числа N.

2. Если число N делится на 2, к двоичной записи справа дописывается 0, иначе справа дописывается 1.

3. Если в двоичной записи числа N чётное число единиц, справа дописывается 0, иначе дописывается 1.

4. Полученная таким образом запись является двоичной записью искомого числа R.

Например, для числа 13 двоичная запись 1101₂ преобразуется в запись 110111₂ = 55, для числа 10 двоичная запись 1010₂ преобразуется в 101000₂ = 40. Укажите минимальное значение R, большее чем 2023, которое может быть результатом работы алгоритма.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

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