Как работает алгоритм поиска наибольшего количества нулей в записи числа в четверичной системе счисления?

Возможно, имелся в виду алгоритм, который позволяет найти наибольшее количество нулей в записи числа в четверичной системе счисления. alex-math.ru

Один из возможных алгоритмов (на вход подаётся натуральное число N): lk.99ballov.ru

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

• если число N делится на 4, то к записи дописываются две последние четверичные цифры; lk.99ballov.ru
• если число N на 4 не делится, то остаток от деления умножается на 2, переводится в четверичную запись и дописывается в конец числа. lk.99ballov.ru Полученная таким образом запись является четверичной записью искомого числа R. lk.99ballov.ru

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

В алгоритме под z понимается любая цифра из четверичного алфавита (0,1,2,3), а Z∈{1,2,3}. alex-math.ru Наибольшее количество нулей будет, когда все z=0. alex-math.ru