Задание №16 — Алгоритмы и программирование

#56411Задание №16ФИПИ

Программирование

Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 4.

Количество чисел не превышает 1000. Введённые числа не превышают
30 000.

Программа должна вывести одно число $–$ количество чисел, кратных 4.

Пример работы программы:

Входные данные	Выходные данные
3 16 26 24	2

Ваше решениедо 2 баллов

Проверка решения с помощью ИИ доступна авторизованным пользователям

Решение.

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

Шаг 1: Анализ входных данных.
Сначала программа получает на вход число $n$ — это количество чисел, которые будут введены далее. По условию $n \le 1000$ . Затем вводятся сами натуральные числа (каждое не превышает $30\,000$ ).

Шаг 2: Выбор переменной для счётчика.
Нам нужно считать количество подходящих чисел. Создадим переменную-счётчик (например, count) и перед началом цикла присвоим ей значение $0$ .

Шаг 3: Организация цикла.
Мы будем использовать цикл for, который выполнится $n$ раз. Внутри цикла на каждой итерации будем:
1. Считывать очередное число последовательности в переменную $x$ .
2. Проверять условие кратности: число кратно 4, если остаток от его деления на 4 равен 0. На языке программирования (например, Python) это записывается как x % 4 == 0.

Шаг 4: Увеличение счётчика.
Если условие выполняется, мы увеличиваем наш счётчик count на 1.

Пример реализации на языке Python:
n = int(input())
count = 0
for i in range(n):
    x = int(input())
    if x % 4 == 0:
        count += 1
print(count)

Разбор примера из условия:
1. Вводится $n = 3$ . Значит, будет 3 числа.
2. Первое число — $16$ . Проверяем: $16 : 4 = 4$ (остаток $0$ ). Условие верно, count = 1.
3. Второе число — $26$ . Проверяем: $26 : 4 = 6$ (остаток $2$ ). Условие ложно.
4. Третье число — $24$ . Проверяем: $24 : 4 = 6$ (остаток $0$ ). Условие верно, count = 2.
5. Программа выводит итоговое значение count, то есть $2$ .

Ответ: 2

Источник: ФИПИ