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