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