Дано натуральное число.Определить количество единиц в записи данного числа в двоичной...

0 голосов
43 просмотров

Дано натуральное число.Определить количество единиц в записи данного числа в двоичной системе счисления


Информатика (15 баллов) | 43 просмотров
0

какое нат число?

0

любое

0

задача в Pascal

0

Большое спасибо

Дан 1 ответ
0 голосов
Правильный ответ

Var
  n, k: longint;

begin
  Write('Введите натуральное число: '); Readln(n);
  k := 0;
  if n > 1 then
  begin
    repeat
      if n mod 2 = 1 then k := k + 1;
      n := n div 2
    until n < 2
  end;
  Writeln('Количество единиц в двоичном представлении равно ', k + 1)
end.

Тестовое решение:
Введите натуральное число: 152
Количество единиц в двоичном представлении равно 3


(142k баллов)