РУҚА
16

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

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

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

Пример: для последовательности 174, 286, 894, 958, 412 ответ равен 3.

Условие как в банке ФИПИ — открыть и сверить
Дайте развернутый ответ.

Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна и оканчивается на цифру E. В ответе запишите количество искомых элементов.

Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).

Программа должна напечатать только одно число – количество искомых элементов последовательности.

Пример работы программы

Входные данные

Выходные данные

174

286

894

958

4126

0

3



Ответ

Это задание с развёрнутым решением: ответом считается запись хода решения, а не строка. Напишите решение на бумаге и сравните с разбором — там каждый шаг с обоснованием.

Открыть разбор
!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Как определить последнюю цифру числа в шестнадцатеричной системе и проверить, что запись имеет три разряда?

2Наводящая — какие числа считатьуровень 2 из 3

Для числа $n$ последняя шестнадцатеричная цифра равна $n \bmod 16$. Цифре E соответствует остаток 14. Трёхзначная шестнадцатеричная запись получается при $256 \leq n \leq 4095$.

3Прямая — фактически решениеуровень 3 из 3

В цикле считывайте числа до нуля и увеличивайте счётчик, если $256 \leq n \leq 4095$ и $n \bmod 16 = 14$.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 16 ОГЭ, информатика

Задача из темы «Системы счисления»: в ней 231 задача с ответом и разбором по шагам. В 16-м номере бланка — 167 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.