Номер §1.2 № 4

ГДЗ по информатике 9 класс, Босова 2023, страница 29

§. № Длина двоичной записи

Напишите функцию kbdn, которая вычисляет количество цифр в двоичной записи вводимого десятичного числа.

Решение

Двоичную запись получают последовательным делением числа на с остатком. Каждое деление отделяет одну двоичную цифру, поэтому количество делений до нуля равно длине записи положительного числа. У нуля двоичная запись «», то есть одна цифра. Знак отрицательного числа в число цифр не включаем.

var x: integer;

function kbdn(n: integer): integer;
var k: integer;
begin
  k := ;
  while (n <= -) or (n >= ) do
  begin
    n := n div ;
    k := k + 
  end;
  kbdn := k
end;

begin
  readln(x);
  writeln(kbdn(x))
end.

В цикле целочисленное деление удаляет последнюю двоичную цифру. Для значения частного: , , ; счётчик становится равным . Проверяем перевод: , в записи четыре цифры. Для и цикл не нужен, функция возвращает .

Ответ

Функция kbdn приведена в решении; kbdn() = , так как .

Помогло?

Нет твоего задания?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото