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

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


Задача

Темы:

(**Е. Джобс**) Алгоритм получает на вход натуральное число N \> 1 и строит по нему новое число R следующим образом:

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

2\. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления полученной суммы на 2.

3\. Если количество единиц в **двоичной записи числа N** больше количества нулей, справа дописывается 0, иначе 1.

4\. Результат переводится в десятичную систему счисления.

Какое наименьшее число, большее 80, может получиться в результате работы автомата?


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

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