Задание 16. Программирование на языке программирования — теория и разбор

Задание всегда одной и той же формы: дана последовательность чисел, нужно посчитать что-то по условию — количество, сумму или экстремум — и вывести один ответ. Язык программирования — любой, программу реально запускают на нескольких наборах входных данных.

Что нужно знать

Типовая формулировка: программа получает на вход количество чисел N, а затем сами N натуральных чисел; нужно посчитать, сколько из них (или сумму тех из них, или максимум среди тех из них) удовлетворяют условию — обычно про делимость («кратно A, но не кратно B»).

Решение всегда строится по одному и тому же шаблону: цикл по всем N числам, внутри цикла — проверка условия, при выполнении — обновление счётчика или накопленной суммы.

Условие «кратно A, но не кратно B» — это два отдельных условия, соединённых «И»: остаток от деления на A равен 0 и одновременно остаток от деления на B не равен 0 — забыть вторую часть означает посчитать лишние числа.

Правило проверки решения: программу запускают не на одном, а на нескольких скрытых наборах входных данных (обычно трёх) — 2 балла ставится, только если ответ верный на всех наборах, а не только на примере из условия.

Разбор примера

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

Входные данные:

6
15
9
21
25
12
18

Как думать. Заводим счётчик, в цикле по всем числам проверяем оба условия сразу (кратно 3 И не кратно 5), при выполнении увеличиваем счётчик.

n = int(input())
count = 0
for _ in range(n):
    a = int(input())
    if a % 3 == 0 and a % 5 != 0:
        count += 1
print(count)

var n, i, a, k: integer;
begin
  readln(n); k := 0;
  for i := 1 to n do begin
    readln(a);
    if (a mod 3 = 0) and (a mod 5 <> 0) then k := k + 1;
  end;
  writeln(k)
end.

Как решить в Python

Код из разбора — рабочее решение, здесь та же логика с встроенным набором данных для самопроверки:

numbers = [15, 9, 21, 25, 12, 18]

count = sum(1 for a in numbers if a % 3 == 0 and a % 5 != 0)
print(count)  # 4

На экзамене важно читать числа именно через input(), а не хранить готовый список в коде — программу проверяют на нескольких разных наборах входных данных, которых заранее не видно.