Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти и вывести сумму элементов массива, не кратных пятнадцати. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого не делится на пятнадцать.
def sum_not_divisible_by_fifteen(arr): sum = 0 for num in arr: if num % 15 != 0: sum += num return sum # Пример использования array = [10, 25, 30, 45, 50, 55, 60, 75, 90, 100, 105, 120, 135, 150, 165, 180, 195, 210, 225, 240, 255, 270, 285, 300, 315, 330, 345, 360, 375, 390, 999] result = sum_not_divisible_by_fifteen(array) print(result) # Выведет сумму элементов массива, не кратных пятнадцати
Данный алгоритм проходит по каждому элементу массива и проверяет, делится ли он на 15 без остатка. Если элемент не делится на 15, то его значение прибавляется к общей сумме. В конце работы алгоритма возвращается итоговая сумма элементов массива, не кратных 15.
Алгоритм на Python:
def sum_not_divisible_by_fifteen(arr):sum = 0
for num in arr:
if num % 15 != 0:
sum += num
return sum
# Пример использования
array = [10, 25, 30, 45, 50, 55, 60, 75, 90, 100, 105, 120, 135, 150, 165, 180, 195, 210, 225, 240, 255, 270, 285, 300, 315, 330, 345, 360, 375, 390, 999]
result = sum_not_divisible_by_fifteen(array)
print(result) # Выведет сумму элементов массива, не кратных пятнадцати
Данный алгоритм проходит по каждому элементу массива и проверяет, делится ли он на 15 без остатка. Если элемент не делится на 15, то его значение прибавляется к общей сумме. В конце работы алгоритма возвращается итоговая сумма элементов массива, не кратных 15.