РУҚА
16

Решение: Подсчёт восьмеричных чисел

ОГЭ · Информатика · Задание 16 · Основы программирования
ПовышеннаяФИПИB88012Короткий ответ≈ 10 минутРазбор в 4 шага
Условие

Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления трёхзначна и оканчивается на цифру 4. Программа получает сначала количество элементов последовательности $N$ ($1 \leq N \leq 1000$), затем каждый элемент последовательности в отдельной строке. Программа должна вывести только одно число — количество искомых элементов.

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

4 шага
1

Восьмеричная запись является трёхзначной, если число не меньше $8^2 = 64$ и меньше $8^3 = 512$.

$$64 \leq x < 512$$
2

Последняя цифра восьмеричной записи определяется остатком от деления числа на $8$. Для цифры 4 этот остаток должен быть равен 4.

$$x \bmod 8 = 4$$
3

Последовательно обрабатываем все $N$ чисел и увеличиваем счётчик, если оба условия выполнены.

$$count = count + 1$$

Один из вариантов программы:

$$n = int(input()) count = 0 for _ in range(n): x = int(input()) if 64 <= x < 512 and x % 8 == 4: count += 1 print(count)$$
Ответ

n = int(input())
count = 0
for _ in range(n):
x = int(input())
if 64 <= x < 512 and x % 8 == 4:
count += 1
print(count)

Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.

Где здесь ошибаются

Проверяют последнюю цифру десятичной записи, а не остаток от деления на 8.

Используют границы $64 \leq x \leq 512$, хотя число 512 записывается в восьмеричной системе как четырёхзначное.

Забывают обработать все $N$ элементов последовательности.

Выводят сами подходящие числа вместо их количества.

Закрепить приёмВ теме «Основы программирования» ещё 153 задачи — с ответом и таким же разбором.
Тренироваться

Как решать задание 16 ОГЭ, информатика

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

Задача из темы «Основы программирования»: в ней 154 задачи, и у каждой есть такой же разбор. Регистрация не нужна.