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

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


Задача

Темы:

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

1\) Строится двоичная запись числа N.

2\) Складываются все цифры двоичной записи числа. Если сумма четная, то в конец числа (справа) дописывается 1, а если нечетная, то дописывается 0. Например, запись числа 10 преобразуется в запись 100;

3\) К полученному результату применяется еще раз пункт 2 этого алгоритма.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите количество чисел R, которые могут быть получены в результате работы этого алгоритма, и лежат в диапазоне 16 ≤ R ≤ 32.


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

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