16

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

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

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

Пример: для последовательности $32$, $160$, $472$, $504$, $576$ программа должна вывести число $3$.

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

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

4 шага
1

Трёхзначная запись в восьмеричной системе начинается с цифры, отличной от нуля, поэтому число находится в диапазоне от $8^2 = 64$ до $8^3 - 1 = 511$.

2

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

3

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

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

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

Программа должна проверять условие 64 <= x <= 511 and x % 8 == 0 и выводить количество чисел, удовлетворяющих ему.

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

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

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

Используют диапазон от 64 до 512 включительно вместо 64–511.

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

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

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

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

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

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