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

Задача . ЕГЭ №5. Алгоритм с двоичной записью


Задача

Темы:

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

  1. Строится двоичная запись числа N.
  2. К этой записи дописываются справа ещё два разряда:
    • а) если количество единиц в двоичной записи нечётно — справа дописывается 1, иначе 0;
    • б) если количество нулей в полученной записи нечётно — справа дописывается 1, иначе 0.
  3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа \(5_{10} = 101_2\) единиц 2 (чётное → дописываем 0), получается 1010, нулей 2 (чётное → дописываем 0), итого 101002 = 20.

Укажите такое наименьшее число N, для которого результат работы алгоритма больше числа 200.


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

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