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

Задача . Задание 5: Минимальное R, превышающее заданный порог


Задача

Темы:

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

  1. Строится двоичная запись числа \(N\).
  2. К этой записи справа дописываются ещё два разряда:
    • если \(N\) делится на \(3\), дописывается 11;
    • если \(N\) на \(3\) не делится, дописывается 00.
  3. Полученная запись является двоичной записью числа \(R\).

Пример. Если \(N = 9\), его двоичная запись 1001. Число делится на \(3\), дописываем 11: получаем 100111 = \(39\).

Укажите минимальное число \(R\), которое превышает \(200\) и может быть получено с помощью данного алгоритма. В ответе запишите это число в десятичной системе счисления.


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