РУҚА
16

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

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

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

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

Программа должна напечатать только одно число — количество искомых элементов последовательности.

Пример работы программы: при входных данных 5, 480, 552, 888, 3024, 4120 программа должна вывести 3.

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

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

4 шага
1

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

2

Последняя цифра восьмеричной записи равна 0, если число делится на 8 без остатка.

3

Последовательно считываем все $N$ чисел. Если число находится в диапазоне от 512 до 4095 и делится на 8, увеличиваем счётчик.

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

$$count = \sum [512 \le x \le 4095 \ \text{и} \ x \bmod 8 = 0]$$
Ответ

```python
n = int(input())

count = 0

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

print(count)
```

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

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

Проверяют только делимость на 8, не учитывая, что запись должна быть четырёхзначной.

Используют диапазон от 512 до 4096 включительно, хотя число 4096 уже имеет пятизначную запись в восьмеричной системе.

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

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

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

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

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