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

Задача . Двоичный автомат - 12


Задача

Темы:
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Если количество цифр в двоичной записи числа N четное, то справа к числу приписывается число 5 в двоичной системе счисления, иначе это число приписывается слева.
Полученная таким образом запись является двоичной записью искомого числа R.
Сколько существует различных чисел N, для которых результат работы данного алгоритма принадлежит отрезку [300; 500]?

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

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