Решение: Подсчёт элементов по остатку
Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от −10 000 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество элементов массива, которые НЕ делятся на 3.
Исходные данные объявлены заранее: массив A из 20 элементов и целочисленные переменные I, J, K. В цикле элементы массива вводятся с 1-го по 20-й. Разрешается не использовать некоторые из объявленных переменных, но запрещается использовать переменные, не описанные в условии. В Python используются массив a, переменная n = 20, а также целочисленные переменные i, j и k; элементы массива вводятся в цикле по индексам от 0 до 19.
В ответе приведите фрагмент программы или описание алгоритма, который должен находиться на месте многоточия после ввода элементов массива. При использовании другого языка программирования укажите его название и версию.
Решение по шагам
3 шагаЗаведём переменную-счётчик $j$ и установим её начальное значение равным нулю.
$$j = 0$$Переберём все элементы массива. Если остаток от деления элемента на 3 не равен нулю, этот элемент не делится на 3, поэтому увеличим счётчик.
$$a[i] \% 3 \ne 0 \Rightarrow j = j + 1$$После обработки всех элементов выведем значение счётчика.
$$print(j)$$Пример на Python: j = 0; for i in range(0, n): if a[i] % 3 != 0: j += 1; print(j)
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Считать элементы, делящиеся на 3, вместо элементов, не делящихся на 3.
Использовать условие a[i] % 3 == 0 вместо a[i] % 3 != 0.
Не обнулить счётчик перед началом цикла.
Пропустить первый или последний элемент массива.