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

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


Задача

Темы:

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

1\. Строится двоичная запись числа, 2\. К полученному числу справа дописывается 0, если в числе единиц больше, чем нулей; иначе дописывается 1. 3\. Из середины двоичного числа убирается 2 разряда, если количество разрядов получилось четным, и 3 разряда, если нечетное. 4\. Полученное число переводится в десятичную систему счисления и является результатом работы автомата.

Сколько различных значений может получиться на отрезке \[50; 100\] в результате работы автомата?


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

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