РУҚА
16

Решение: Подсчёт шестнадцатеричных чисел

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

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

Пример работы программы приведён в таблице.

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

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

4 шага
1

В шестнадцатеричной системе счисления трёхзначные числа начинаются с $16^2=256$ и заканчиваются перед $16^3=4096$. Поэтому число должно удовлетворять условию $256 \leq n < 4096$.

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

Последняя шестнадцатеричная цифра числа определяется остатком от деления на $16$. Чтобы последняя цифра была равна 2, остаток должен быть равен 2.

$$n \mathbin{\%} 16 = 2$$
3

Организуем цикл чтения чисел до появления нуля. Ноль является признаком окончания ввода и не проверяется.

Если оба условия выполнены, увеличиваем счётчик и после завершения цикла выводим его значение.

Ответ

```python
count = 0

n = int(input())
while n != 0:
if 256 <= n < 4096 and n % 16 == 2:
count += 1
n = int(input())

print(count)
```

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

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

Проверяют остаток от деления на 10 вместо остатка от деления на 16.

Включают число 4096 в диапазон трёхзначных шестнадцатеричных чисел.

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

Забывают считать числа, удовлетворяющие обоим условиям одновременно.

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

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

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

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