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

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

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

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

Задание

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

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

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

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

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

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

Входные данныеВыходные данные
5 48 4 55 6 8 92 302 8 412 43

Python-редактор

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

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

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

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

Задание 16: подсчет элементов последовательности с октальной записью из

Задание 16: подсчет элементов последовательности в октальной системе с четырьмя цифрами, оканчивается на 4

Нужно определить, сколько элементов заданной последовательности натуральных чисел имеют октальную запись из четырех цифр и оканчиваются цифрой 4. В начале ввода дано N — количество элементов (1 ≤ N ≤ 1000), далее идут сами значения по одному в строке. Рекомендованный подход: для каждого числа просчитать его представление в системе счисления с основанием 8 и проверить два условия: значение представления состоит из ровно четырех цифр и последняя цифра равна 4. Чтобы избежать лишних преобразований, можно проверить диапазон октального представления: четырехцифочная октальная запись соответствует диапазону от 1000₈ до 7777₈, а последняя цифра 4 означает, что номер в октальной системе оканчивается на 4. Подсчет осуществляется простым проходом по входным элементам: если число удовлетворяет условиям, увеличить счетчик.