Вопрос задан 13.11.2026 в 17:49. Предмет Информатика. Спрашивает Зуйкова Соня.

Написать программу для решения задания ЕГЭ-14 (желательно на Паскале).
Пример:
4^2015 + 2^6048 - 2^2017 - 150

Перейти к ответам

Ответы на вопрос

Отвечает Шафигуллина Айгуль.

Для такого выражения удобно перейти к основанию \(4\): \(2^{6048}=4^{3024}\), \(2^{2017}=2\cdot4^{1008}\). Программа создаёт число по разрядам в системе счисления с основанием \(4\).

program EGE14;
const Max = 3100;
var a: array[0..Max] of integer;
    i, s, k: integer;
begin
  a[2015] := a[2015] + 1;
  a[3024] := a[3024] + 1;
  a[1008] := a[1008] - 2;
  a[0] := a[0] - 150;

  for i := 0 to Max - 1 do
  begin
    while a[i] < 0 do
    begin
      a[i] := a[i] + 4;
      a[i + 1] := a[i + 1] - 1;
    end;
    while a[i] >= 4 do
    begin
      a[i] := a[i] - 4;
      a[i + 1] := a[i + 1] + 1;
    end;
  end;

  s := 0; k := 0;
  for i := 0 to Max do
  begin
    s := s + a[i];
    if a[i] <> 0 then k := k + 1;
  end;
  writeln('Сумма цифр: ', s);
  writeln('Количество ненулевых цифр: ', k);
end.

Для данного числа сумма цифр в записи по основанию \(4\) равна \(6042\), количество ненулевых цифр — \(2016\).

Похожие вопросы

Топ вопросов за вчера в категории Информатика

Последние заданные вопросы в категории Информатика

Задать вопрос