16

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

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

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

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

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

4 шага
1

Число имеет трёхзначную запись в шестнадцатеричной системе, если оно находится в диапазоне от $16^2$ до $16^3 - 1$.

$$256 \leq n \leq 4095$$
2

Шестнадцатеричная цифра D имеет значение 13. Поэтому запись числа оканчивается на D, если остаток от деления числа на 16 равен 13.

$$n \bmod 16 = 13$$
3

Считываем числа до появления нуля. Для каждого числа, удовлетворяющего обоим условиям, увеличиваем счётчик.

Для примера подходят числа 893, 957 и 4125: их шестнадцатеричные записи — 37D, 3BD и 101D.

Ответ

```python
count = 0

while True:
n = int(input())
if n == 0:
break
if 256 <= n <= 4095 and n % 16 == 13:
count += 1

print(count)
```

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

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

Проверяют последнюю десятичную цифру числа вместо остатка от деления на 16.

Используют верхнюю границу 4096, хотя число 4096 записывается как 1000 в шестнадцатеричной системе.

Учитывают число 0 как элемент последовательности.

Забывают вывести итоговый счётчик после окончания ввода.

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

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

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

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