На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры; б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа. Полученная таким образом запись является двоичной записью искомого числа R.

Для решения этой задачи необходимо выполнить следующие шаги:

1. Принять на вход целое число N.
2. Проверить, делится ли число N на 3 без остатка.
3. Если N делится на 3 без остатка, то получаем двоичную запись числа N.
4. Дописываем к этой записи три последние двоичные цифры.
5. Если N не делится на 3 без остатка, находим остаток от деления N на 3.
6. Умножаем этот остаток на 3.
7. Переводим полученное произведение в двоичную запись.
8. Дописываем полученную бинарную запись числа к исходной двоичной записи числа N.
9. Полученная запись является двоичной записью числа R.

Пример решения:

Пусть на вход подано число N = 9.

1. Проверяем, делится ли 9 на 3 без остатка – да.
2. Двоичная запись числа 9: 1001.
3. Дописываем три последние двоичные цифры: 1001001.

Таким образом, искомое число R для числа N = 9 равно 1001001.