Задание №16 — Алгоритмы и программирование
Напишите программу, которая в последовательности натуральных чисел определяет количество таких чисел, которые кратны 4 и оканчиваются на 2. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 признак окончания ввода, не входит в последовательность).
Количество чисел не превышает 1000. Введённые числа не превышают
30 000.
Программа должна вывести одно число: количество чисел, кратных 4 и оканчивающихся на 2.
Пример работы программы:
Входные данные | Выходные данные |
12 | 1 |
Проверка решения с помощью ИИ доступна авторизованным пользователям
Решение.
Для решения этой задачи нам необходимо организовать цикл чтения чисел до тех пор, пока не встретится число . Внутри цикла мы будем проверять каждое введённое число на соответствие двум условиям одновременно.
Шаг 1: Определение переменных.
Нам понадобятся две переменные:
1. Переменная для хранения текущего введённого числа (например, ).
2. Переменная-счётчик, в которой мы будем накапливать количество подходящих чисел (например, ). В начале программы её нужно обнулить: .
Шаг 2: Условия проверки.
Число должно удовлетворять двум критериям:
1. Кратность 4: Остаток от деления числа на должен быть равен . В программировании это записывается как .
2. Оканчивается на 2: Последняя цифра числа — это остаток от его деления на . Значит, условие выглядит так: .
Шаг 3: Алгоритм.
Сначала мы считываем первое число. Затем запускаем цикл while, который работает, пока . Внутри цикла проверяем условия. Если число подходит, увеличиваем на . В конце тела цикла считываем следующее число.
Пример реализации на языке Python:
count = 0
x = int(input())
while x != 0:
if x % 4 == 0 and x % 10 == 2:
count += 1
x = int(input())
print(count)
Разбор примера из условия:
1. Вводится : (да), (да). Условия выполнены, .
2. Вводится : (да), (нет). Условие не выполнено.
3. Вводится : (нет), (да). Условие не выполнено.
4. Вводится : цикл завершается.
Итоговое значение .
Ответ: 1
Источник: ФИПИ