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

Задача . МЦКО-10в2 / №2. Автомат — больше 200


Задача

Темы:

Автомат обрабатывает натуральное число \(N\) по следующему алгоритму:

  1. Строится двоичная запись числа \(N\).
  2. К полученной записи дописываются разряды: если число делится на 4, то слева дописывается 1 и справа 10; если не делится — справа дописывается 01.
  3. Результат переводится в десятичную систему.

В результате работы автомата на экране появилось число, большее 200. Для какого наименьшего \(N\) данная ситуация возможна?


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

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