Подсчёт количества элементов по условию
💻 Информатика · 9 класс
Что такое подсчёт по условию
Счётчик — это переменная, в которой накапливается количество элементов, удовлетворяющих заданному условию. Перед циклом счётчик обнуляют, а внутри цикла увеличивают на единицу каждый раз, когда очередной элемент подходит под условие. Это один из базовых приёмов обработки массивов и наборов данных.
Подсчёт отличается от накопления суммы: при сумме мы прибавляем сами значения, а при подсчёте всегда прибавляем единицу, независимо от величины элемента.
Общая схема
Алгоритм состоит из трёх шагов: подготовка счётчика, перебор элементов, проверка условия.
счёт := 0
для i от 1 до n:
если A[i] подходит под условие:
счёт := счёт + 1
вывести счётПосле окончания цикла в переменной счёт хранится количество подходящих элементов. Если ни один не подошёл, счётчик останется равным нулю.
Примеры условий
| Задача | Условие в цикле |
|---|---|
| Сколько чисел больше 10 | A[i] > 10 |
| Сколько чётных чисел | A[i] mod 2 = 0 |
| Сколько нулей | A[i] = 0 |
| Сколько чисел в диапазоне | (A[i] >= 5) and (A[i] <= 9) |
Разбор примера
Дан набор: 4, 11, 7, 20, 3, 15. Посчитаем, сколько чисел больше 10. Перебираем по порядку: 4 — нет, 11 — да (счёт 1), 7 — нет, 20 — да (счёт 2), 3 — нет, 15 — да (счёт 3). Ответ: три числа.
- Счётчик увеличивается только при выполнении условия.
- Один проход по массиву даёт ответ — это линейный алгоритм.
- Можно вести несколько счётчиков сразу для разных условий.
Частая ошибка: забыть обнулить счётчик перед циклом. Тогда в нём окажется случайное прежнее значение и ответ будет неверным. Всегда присваивайте счётчику ноль до начала перебора.
Подсчёт нескольких групп
Иногда нужно одновременно посчитать, например, сколько чисел положительных, сколько отрицательных и сколько нулей. Для этого заводят три счётчика и в одном проходе по массиву увеличивают тот из них, который соответствует текущему элементу. Это экономит время, потому что массив просматривается только раз.
Связь с поиском и средним
Подсчёт по условию лежит в основе многих других задач. Чтобы узнать долю элементов, удовлетворяющих условию, число подходящих делят на общее количество. Чтобы проверить, есть ли в массиве хотя бы один подходящий элемент, достаточно посмотреть, остался ли счётчик нулевым. А чтобы найти среднее только среди подходящих элементов, ведут одновременно и счётчик, и сумму, а затем делят сумму на счётчик.
Важно помнить, что при делении на счётчик он должен быть отличен от нуля, иначе деление невозможно. Поэтому перед вычислением доли или среднего проверяют, что хотя бы один элемент подошёл под условие.
Кратко о главном
- Счётчик обнуляют перед циклом и увеличивают на единицу при выполнении условия.
- В отличие от суммы, при подсчёте прибавляют всегда единицу.
- Подсчёт делается за один проход по массиву — это линейный алгоритм.
- Для разных условий заводят отдельные счётчики.