16

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

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

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

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

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

4 шага
1

Трёхзначная запись в восьмеричной системе начинается с числа $8^2=64$ и заканчивается перед числом $8^3=512$. Поэтому должно выполняться условие $64 \leq n < 512$.

$$8^2 \leq n < 8^3$$
2

Последняя цифра записи числа в восьмеричной системе определяется остатком от деления на 8. Для цифры 2 проверяем условие $n \bmod 8 = 2$.

$$n \bmod 8 = 2$$
3

Считываем числа в цикле до появления нуля. Подходящие числа увеличивают значение счётчика.

После завершения ввода выводим единственное значение — количество найденных чисел.

$$print(count)$$
Ответ

Пример программы на Python:

count = 0
n = int(input())
while n != 0:
if 64 <= n < 512 and n % 8 == 2:
count += 1
n = int(input())
print(count)

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

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

Проверяют диапазон десятичных чисел от 100 до 999 вместо диапазона трёхзначных восьмеричных чисел от 64 до 511.

Используют деление на 10 вместо остатка от деления на 8.

Учитывают завершающий ноль как элемент последовательности.

Выводят дополнительные пояснения вместе с ответом.

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

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

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

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