Question

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести произведение всех двузначных элементов массива с нечётной суммой цифр. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого является двузначным числом, и при этом сумма его цифр нечётна. Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных. Исходные данные всегда подобраны так, что результат произведения не выходит за пределы объявленных типов данных.

Бейсик	Паскаль
N = 30 DIM A(N) AS LONG DIM I, J, P AS LONG FOR I = 1 TO N INPUT A(I) NEXT I ... END	const N = 30; var a: array [1..N] of longint; i, j, p: longint; begin for i := 1 to N do readln(a[i]); ... end.
Си++	Алгоритмический язык
#include using namespace std; #define N 30 int main() { long a[N]; long i, j, p; for (i = 0; i < N; i++) cin >> a[i]; ... }	алг нач цел N = 30 целтаб a[1:N] цел i, j, p нц для i от 1 до N ввод a[i] кц ... кон
Естественный язык
Объявляем массив A из 30 элементов. Объявляем целочисленные переменные I, J, P. В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й. …
Python
# допускается также # использовать две # целочисленные переменные j, p a = [] n = 30 for i in range(0, n): a.append(int(input())) ...

В качестве ответа приведите фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия.

Accepted Answer

Произведение всех двузначных элементов с нечётной суммой цифр

Answer

Идея решения: инициализируем произведение единицей, затем перебираем все элементы массива и для каждого двузначного числа проверяем, нечётна ли сумма его цифр; если условие выполнено, умножаем текущее произведение на этот элемент. Для проверки двузначности используем условие $10 \le a[i] \le 99$. Сумму цифр двузначного числа получаем как остаток от деления на 10 (единицы) плюс целая часть от деления на 10 (десятки). Проверяем нечётность суммы цифр через остаток от деления на 2. **Python:** ```python p = 1 for i in range(n): if a[i] >= 10 and a[i] <= 99: if (a[i] % 10 + a[i] // 10) % 2 != 0: p = p * a[i] print(p) ``` **Паскаль:** ```pascal p := 1; for i := 1 to N do if (a[i] >= 10) and (a[i] <= 99) and ((a[i] mod 10 + a[i] div 10) mod 2 <> 0) then p := p * a[i]; writeln(p); ``` **Си++:** ```cpp p = 1; for (i = 0; i < N; i++) if (a[i] >= 10 && a[i] <= 99 && (a[i] % 10 + a[i] / 10) % 2 != 0) p *= a[i]; cout << p; ``` **Алгоритмический язык:** ```algo p := 1 нц для i от 1 до N если a[i] >= 10 и a[i] <= 99 и mod(mod(a[i], 10) + div(a[i], 10), 2) <> 0 то p := p * a[i] все кц вывод p ``` **Естественный язык:** Инициализируем переменную P значением 1. Затем в цикле от первого до тридцатого элемента проверяем, является ли текущий элемент двузначным (от 10 до 99 включительно). Для двузначного числа вычисляем сумму его цифр: остаток от деления на 10 даёт единицы, целая часть от деления на 10 даёт десятки. Если сумма цифр нечётна (остаток от деления суммы на 2 не равен нулю), умножаем P на текущий элемент и сохраняем результат в P. После завершения цикла выводим значение P.

Задание №25ПрограммированиеЕГЭ по информатике