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

Решение.

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

Разберём алгоритм по шагам:

1. Инициализация переменной-счётчика. Создадим переменную $count$, в которой будем хранить количество подходящих чисел. В начале программы установим её значение равным $0$.

2. Чтение первого числа. Считаем первое число из последовательности в переменную $x$.

3. Цикл обработки. Пока $x \neq 0$, будем выполнять следующие действия:
— Проверим условие: является ли число однозначным? Однозначные натуральные числа находятся в диапазоне от $1$ до $9$ включительно. Значит, условие: $x \le 9$.
— Проверим условие: кратно ли число $3$? Это значит, что остаток от деления $x$ на $3$ должен быть равен $0$. На языке программирования (например, Python) это записывается как $x \pmod 3 = 0$.
— Если оба условия выполняются одновременно (используем логическое "И"), увеличиваем наш счётчик $count$ на $1$.
— Считываем следующее число $x$, чтобы цикл мог продолжиться или завершиться.

4. Вывод результата. После того как цикл завершится (будет введён $0$), выведем значение переменной $count$.

Пример реализации на языке Python:

count = 0
x = int(input())
while x != 0:
    if x <= 9 and x % 3 == 0:
        count += 1
    x = int(input())
print(count)

Проверим на примере из условия:
1. Введено $121$: не однозначное.
2. Введено $9$: однозначное ($9 \le 9$) и кратно $3$ ($9 \pmod 3 = 0$). Счётчик $count = 1$.
3. Введено $4$: однозначное, но не кратно $3$.
4. Введено $0$: конец ввода.
Итог: $1$.

Ответ: 1

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