РУҚА
16

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

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

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

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

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

4 шага
1

Трёхзначные числа в шестнадцатеричной системе находятся от $16^2 = 256$ до $16^3 - 1 = 4095$.

$$256 \leq n < 4096$$
2

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

$$n \bmod 16 = 3$$
3

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

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

$$count = 0 n = int(input()) while n != 0: if 256 <= n < 4096 and n % 16 == 3: count += 1 n = int(input()) print(count)$$
Ответ

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

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

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

Включают число 0 в обрабатываемую последовательность.

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

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

Проверяют строковое представление числа в десятичной системе, а не его свойства в шестнадцатеричной системе.

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

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

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

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