РУҚА
16

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

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

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

Входные данныеВыходные данные
5 163 275 883 947 41153
Пример работы программы
Условие как в банке ФИПИ — открыть и сверить
Дайте развернутый ответ.

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

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.

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

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

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

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

5

163

275

883

947

4115

3



Ответ

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

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

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

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

Трёхзначное шестнадцатеричное число находится в диапазоне от $16^2$ до $16^3 - 1$. Последняя шестнадцатеричная цифра равна 3, если остаток от деления числа на $16$ равен 3.

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

Для каждого числа проверьте условие $256 \leq x \leq 4095$ и $x \bmod 16 = 3$. При выполнении условия увеличивайте счётчик.

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

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

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

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