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