№5 — #5233

Сложность: Средняя

← Назад В избранное Скачать PNG
№5 Сложность: Средняя

Условие

На вход алгоритма подаётся натуральное число N. 1. Строится двоичная запись числа N. 2. Если в записи есть хотя бы один ноль, то справа дописывается количество нулей, переведённое в двоичную систему счисления. 3. Если нулей нет, то слева дописывается 1. 4. Затем подсчитывается количество единиц в новой записи. 5. Если это количество делится на 3, то слева дописывается 1. 6. Иначе удаляется последняя цифра. Если запись состоит из одной цифры, она не изменяется. Полученная запись считается двоичной записью числа R.
Укажите максимальное число R, которое может быть получено при N, не превышающем 100. В ответе запишите это число в десятичной системе счисления.

Ответ

💬 Комментарии 0

Войдите, чтобы оставлять комментарии.
Пока нет комментариев. Стань первым.