ЭкзаЭкза

Главная / Экзамен / Задание №16

ФИПИ ОГЭ информатика, задание 16 (B88012)

Задание 16 требует посчитать элементы последовательности, чья запись в системе счисления с основанием 8 трёхзначна и оканчивается цифрой 4. Вход: N и сами числа, выход.

ОГЭ информатикаЗадание №16ПрограммированиеПодсчет элементов последовательностиУсловие на последнюю цифру в системе счисления

Задание

№16 · Программирование

Дайте развернутый ответ.

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

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

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

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

Входные данныеВыходные данные
5 36 164 476 508 5803

Python-редактор

Напишите программу и проверьте ее на примере из условия.

Python
Готово к запуску.
stdout
Результат запуска появится здесь.
stderr
Ошибки выполнения появятся здесь.
Подсказка AI-репетитора

Подсказки открываются по одной и не показывают готовый ответ.

Показано 0 из 3

Задание 16: числа в восьмеричной записи трёхзначные и оканчиваются на 4

Задание 16: подсчет чисел по условию в восьмеричной системе счисления

В задаче нужно научиться выбирать элементы последовательности по двум критериям: во-первых, их запись в восьмеричной системе счисления должна быть трёхзначной, во-вторых, эта запись должна оканчиваться цифрой 4. Такой подход тренирует навыки работы с преобразованием чисел между системами счисления и логическое мышление при фильтрации элементов последовательности. Для начала полезно понять, как определить трёхзначность числа в системе счисления с основанием 8: диапазон от 1008 до 7778; любые числа вне этого диапазона не подходят. Затем проверить последнюю цифру в восьмеричной записи: её можно получить по остатка от деления на 8 или по последней цифре в строковом представлении. В процессе решения удобно пройтись по всем входным элементам: для каждого найдено ли число в нужном диапазоне и оканчивается ли на 4, если да — увеличиваем счётчик.