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

Решение.

Для решения этой задачи нам необходимо организовать цикл чтения чисел до тех пор, пока не будет введён ноль. Внутри цикла мы будем проверять каждое число на соответствие условию кратности.

Шаг 1: Определение переменных.
Нам понадобятся две переменные:
1. $x$ — для хранения текущего введённого числа.
2. $count$ — счётчик чисел, удовлетворяющих условию. В начале программы установим его значение равным $0$.

Шаг 2: Условие кратности.
Число кратно другому числу, если остаток от деления первого на второе равен нулю. В программировании для этого используется оператор взятия остатка (обычно % или mod).
Условие "кратно 6 или 11" на языке логики выглядит так:
$(x \text{ mod } 6 = 0) \text{ ИЛИ } (x \text{ mod } 11 = 0)$.

Шаг 3: Алгоритм действий.
1. Считываем первое число.
2. Пока считанное число не равно $0$:
   а) Проверяем, делится ли оно на $6$ или на $11$.
   б) Если делится, увеличиваем наш счётчик $count$ на $1$.
   в) Считываем следующее число для проверки на следующей итерации цикла.
3. После завершения цикла выводим итоговое значение $count$.

Пример реализации на языке Python:
count = 0
x = int(input())
while x != 0:
    if x % 6 == 0 or x % 11 == 0:
        count += 1
    x = int(input())
print(count)

Разбор примера из условия:
1. Введено $66$: $66$ делится на $6$ (и на $11$), условие верно. $count = 1$.
2. Введено $91$: не делится ни на $6$, ни на $11$. $count$ не меняется.
3. Введено $41$: не делится ни на $6$, ни на $11$. $count$ не меняется.
4. Введено $60$: делится на $6$, условие верно. $count = 2$.
5. Введено $0$: цикл завершается.
Итог: $2$.

Ответ: 2

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