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