Написать программу для решения задания ЕГЭ-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\).
Похожие вопросы
Топ вопросов за вчера в категории Информатика
Последние заданные вопросы в категории Информатика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili

