Question

дан массив А (40), заполненный случайными числами в диапазоне от 0 до 1000. Найти сумму элементов кратных заданному к.

Answer 1

Program Ok;
const n=40;
var
A:array[1..n] of integer;
sum,i,k:integer;
begin
randomize;
read(k);
sum:=0;
for i:=1 to n do
A[i]:=random(1000);
for i:=1 to n do
begin
if (A[i] mod k = 0) then 
sum:=sum+A[i];
end;
write('Сумма элементов массива кратных ', k, ' = ', sum);
end.

Answer 2

Для решения этой задачи можно пройтись по всем элементам массива и проверять, кратен ли каждый из них заданному числу k. Если элемент кратен k, то добавляем его значение к сумме.

Вот пример кода на языке Python, который реализует этот алгоритм:

pythonCopy code
import random

# Создаем массив из 40 случайных чисел
A = [random.randint(0, 1000) for i in range(40)]

# Задаем значение k
k = 5

# Находим сумму элементов, кратных k
sum = 0
for i in range(len(A)):
    if A[i] % k == 0:
        sum += A[i]

# Выводим результат
print("Сумма элементов массива A, кратных", k, "=", sum)

В данном примере мы использовали встроенную функцию randint() модуля random для генерации случайных чисел в заданном диапазоне. Для прохождения по элементам массива мы использовали цикл for, а операцию нахождения остатка от деления (деления по модулю) - оператор %.

Заметим, что данное решение имеет временную сложность O(n), где n - количество элементов в массиве. То есть время выполнения алгоритма будет линейно зависеть от размера входных данных.