Задание 14 Параграф 7 ГДЗ Босова 11 класс (Информатика)

Задача

Разработайте программу перевода десятичного натурального числа $$n$$ в троичную систему счисления.

Подробный ответ

Чтобы перевести десятичное натуральное число в троичную систему, нужно последовательно делить его на $$3$$ и записывать остатки. Остатки образуют запись числа в троичной системе, но в обратном порядке, поэтому удобно накапливать их справа налево.

Для этого используем переменную $$i$$ как разрядный коэффициент: сначала $$1$$, потом $$10$$, затем $$100$$ и т. д. На каждом шаге прибавляем к результату остаток от деления на $$3$$, умноженный на текущий коэффициент:

$$tr = tr + i \cdot (n \bmod 3)$$

После этого число делим на $$3$$:

$$n = n \div 3$$

и увеличиваем коэффициент в $$10$$ раз:

$$i = i \cdot 10$$

Например, для $$22$$ получаем:

$$22_{10} = 211_3$$

program Z_7_14;
var
  n, tr, i: integer;
begin
  write(‘Введите число ‘);
  read(n);
  i := 1;
  tr := 0;
  while n <> 0 do
  begin
    tr := tr + i * (n mod 3);
    n := n div 3;
    i := i * 10
  end;
  writeln(tr)
end.