Задание №16 — Алгоритмы и программирование

#56372Задание №16ФИПИ

Программирование

Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 3 и оканчивающихся на 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 3 и оканчивающееся на 4.

Количество чисел не превышает 100. Введённые числа по модулю не превышают 300.

Программа должна вывести одно число: сумму чисел, кратных 3 и оканчивающихся на 4.

Пример работы программы:

Входные данные	Выходные данные
3 24 25 54	78

Ваше решениедо 2 баллов

Проверка решения с помощью ИИ доступна авторизованным пользователям

Решение.

Для решения этой задачи нам необходимо последовательно обработать набор чисел и проверить каждое из них на соответствие двум условиям одновременно.

Шаг 1: Разбор условий задачи.
Нам нужно найти сумму чисел, которые:
1) Делятся на $3$ без остатка (кратны $3$ ). В программировании это проверяется условием $x \pmod 3 = 0$ .
2) Оканчиваются на цифру $4$ . Последнюю цифру числа можно получить как остаток от деления этого числа на $10$ . Условие: $x \pmod{10} = 4$ .

Шаг 2: Алгоритм решения.
1. Сначала мы считываем количество чисел $n$ , которое будет введено.
2. Создаём переменную-счётчик $s$ для хранения суммы и обнуляем её ( $s = 0$ ).
3. Запускаем цикл, который повторится $n$ раз.
4. Внутри цикла считываем очередное число последовательности.
5. Проверяем, выполняется ли для этого числа наше составное условие: (число делится на $3$ ) И (число оканчивается на $4$ ).
6. Если оба условия верны, прибавляем это число к нашей сумме $s$ .
7. После завершения цикла выводим итоговое значение $s$ .

Шаг 3: Пример реализации на языке Python.
n = int(input())
s = 0
for i in range(n):
    x = int(input())
    if x % 3 == 0 and x % 10 == 4:
        s += x
print(s)

Шаг 4: Проверка на примере из условия.
Входные данные: $3$ (количество чисел), затем числа $24, 25, 54$ .
1) Число $24$ : делится на $3$ ( $24 : 3 = 8$ ) и оканчивается на $4$ . Подходит. Сумма $s = 0 + 24 = 24$ .
2) Число $25$ : не делится на $3$ и не оканчивается на $4$ . Пропускаем.
3) Число $54$ : делится на $3$ ( $54 : 3 = 18$ ) и оканчивается на $4$ . Подходит. Сумма $s = 24 + 54 = 78$ .
Итоговый результат: $78$ .

Ответ: 78

Источник: ФИПИ