В чем заключается принцип построения алгоритма с четверичной системой счисления?

Возможно, имелся в виду алгоритм, в котором по входному натуральному числу N строится новое число R с использованием чётверичной системы счисления. dzen.ru lk.99ballov.ru

Принцип построения: lk.99ballov.ru

1. Строится чётверичная запись числа N. lk.99ballov.ru
2. Эта запись обрабатывается по следующему правилу: lk.99ballov.ru

• Если число N делится на 4, то к записи дописываются две последние чётверичные цифры. dzen.ru lk.99ballov.ru
• Если число N на 4 не делится, то остаток от деления умножается на 2, переводится в чётверичную запись и дописывается в конец числа. dzen.ru lk.99ballov.ru

1. Полученная таким образом запись является чётверичной записью искомого числа R. lk.99ballov.ru
2. Результат переводится в десятичную систему и выводится на экран. lk.99ballov.ru

Например, для исходного числа 1110 = 234 результатом будет число 22304 = 17210, а для исходного числа 1310 = 314 это число 31314 = 22110. future-step.ru