Задача 5.
Сосчитать количество единиц в двоичной записи числа i.
Решение задачи: Номер 5
Решение задачи 5.
Алгоритм следующий:
cnt:=0; cnt - счетчик единиц в i.
while (i<>0) do цикл повторяется число раз, равное
begin числу единиц в i. " Убираем " крайнюю
i:=(i-1) and i; справа единицу в двоичной записи
cnt:=cnt+1; числа.
end;
Пример:
110 = i
101 = i-1
100 = i and (i-1)
