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