РУҚА
16

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

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

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

Пример: для последовательности из пяти чисел $481$, $553$, $889$, $3025$, $4121$ искомых элементов три.

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

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

4 шага
1

Четырёхзначная запись в восьмеричной системе начинается с числа $8^3 = 512$ и заканчивается числом $8^4 - 1 = 4095$.

$$512 \leq x \leq 4095$$
2

Последняя цифра восьмеричной записи равна остатку от деления исходного числа на 8. Поэтому запись оканчивается цифрой 1, если остаток равен 1.

$$x \bmod 8 = 1$$
3

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

$$if 512 \leq x \leq 4095 and x \% 8 == 1$$

После обработки всей последовательности выводим значение счётчика.

Ответ

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

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

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

Проверяют последнюю десятичную цифру числа вместо последней цифры его восьмеричной записи.

Используют границы диапазона для пятизначных или трёхзначных восьмеричных чисел.

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

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

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

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

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

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