Найти произведение элементов, кратных 3, в массиве, заданном датчиком случайных чисел на интервале [-28, 27]. Размер – 50.
Ответы на вопрос
Если кратко: идём по массиву из 50 целых чисел в диапазоне [-28; 27], перемножаем только те элементы, что делятся на 3 без остатка. Нюансы:
-
Диапазон включает 0, а значит при встрече нуля произведение сразу станет 0 — можно досрочно завершать умножение.
-
Если подходящих элементов нет, обычно либо выводят сообщение, либо принимают произведение пустого набора равным 1. На практике удобнее держать флаг
found.
Алгоритм (O(n), одна проходка):
-
Сгенерировать массив из 50 чисел на интервале [-28, 27].
-
prod = 1,found = false. -
Для каждого
x:-
если
x % 3 == 0:prod *= x,found = true; -
если
prod == 0: можно прервать цикл (дальше всё равно останется 0).
-
-
По окончании:
-
если
found: вывестиprod; -
иначе — сообщить, что элементов, кратных 3, нет.
-
Пример на Python
Пример на C++ (генерация и вычисление)
Замечания:
-
В C++ берите как минимум
long longдля продукта — значения могут разрастись. -
Если по условию требуется «произведение пустого набора = 1», просто не выводите отдельное сообщение и печатайте
1, но чаще в учебных задачах просят явно указать отсутствие подходящих элементов.
Похожие вопросы
Топ вопросов за вчера в категории Информатика
Последние заданные вопросы в категории Информатика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili

